随笔分类 -  NOIP-数据结构-树上差分

摘要:题意 又是一位被$oi$耽误了的文学家,甚至有一种做$lxl$题的感觉。 给定一棵树,向上加若干新边。现在可以删除一条树边一条新边,求将这棵树截断的方案数。 思路 对于一条边,如果没有新边覆盖他,显然删除这条边再删除任意一条新边均可。 如果有一条新边覆盖,那么删除这条树边再删除这条新边,只有一种方法 阅读全文
posted @ 2019-11-07 16:17 Ilverene 阅读(172) 评论(0) 推荐(0)