T-decomposition

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