摘要：参考书籍《算法竞赛入门到进阶》 并查集的经典例子有连通子图、最小生成树Kruskal算法和最近公共祖先（LCA）等 并查集操作的简单实现 1.初始化。定义数组int s[ ] 是以结点 i 为元素的并查集，在开始的时候还没有进行处理，所以每个点都属于独立的集，并以 i 的值表示他的集s[ i ]，例 阅读全文