并查集也叫不相交集合，可以描述把一个集合通过等价关系（满足自反性、对称性和传递性的关系）划分为若干个等价类这一过程。并查集只有两个操作：find 和 union。find 返回一个元素所属的等价类，union 合并两个元素所在的等价类。 本文以杭电OJ1232题为例，说明并查集的实现和两种优化（按秩合并和路径压缩）（题目链接）。 竞赛向的板子 const int N=10010;int f