【知识点】并查集

并查集的定义

一种“不相交集合”，包括合并和查询两个主要功能。常见应用：判断连通性、最小生成树（Kruskal算法）、最近公共祖先。

并查集效率高，是因为使用了路径压缩技术。

并查集的基本操作

初始化

每个元素初始化为其序号。

合并

找出对应的帮派关系并连通。

查找

递归，直到发现点值与集编号相等。

统计集数

检查有多少个点的点值与集编号相等。