并查集说明并查集是一种精巧使用的数据结构，主要用于处理一些不相交的集合合并问题。经典的例子有连通子图、最小生成树Kruskal算法和LCA等。原理将编号分别为1~n个对象分为不相交的集合，每个集...