摘要： 题面 "洛谷传送门" 思路 害 学了4年多OI，第一次知道还有带权并查集这个东西 wtcl 这个玩意儿的原理和详细实现，可以参考这个博客： "带权并查集传送门" 这道题，就是在带权并查集的基础上，加个维护每个集合的大小。 并查集往每堆积木的底部那个上面合并（也就是根是最底下的积木），合并的时候把儿子 阅读全文