237D

题目传送门 思路 构造 \(k\) 个集合，使这些集合满足以下性质： 集合的并集为 \(V\)。 对于树 \(s\) 中的任意一条边 \((a,b)\)，都能在 \(k\) 个集合中找到一个集合 \(x\) 使得 \(a,b\in x\)。 对于树 \(s\) 中的任意一个点 \(a\)，所有在 \ ......

原题链接 链式前向星，他来了 通过观察发现，每个集合的大小最小为 \(2\)，显然我们需要构造一种方案使得每一个集合的大小都为 \(2\)，这样是最优的。 每个集合大小为 \(2\)，等价于把每条边转换成新树上的一个点，一共 \(n-1\) 边，对应 \(n-1\) 个集合，每个集合的点对在 dfs ......