摘要： 题目传送门 分析： 求团+独立集？这是什么？ 冷静分析一波性质 假设我们找到了一个合法方案，其中团的大小为$S$，我们能否对$S$的大小进行变化 发现$S$的大小变化不可能超过$1$，如果有两个以上的人从独立集进入团，或者从团进入独立集，他们之间的连边关系会出现矛盾，导致不成立 于是只会出现三种情况 阅读全文

摘要： 题目传送门 分析： 我们设恰好$k$条边不重复的方案数为$f(k)$ 再设钦定$n-k-1$条边与原来树上的边重合，剩下的边自由连接成树的方案数$g(k)$ 于是得到一个公式： \(g(k)=\sum_{i=0}^{k}\binom{k}{i}f(i)\) 意义为枚举剩下的$K$条边有哪些不重合 于 阅读全文