目录 并查集 并查集路径压缩 并查集 并查集：(union-findsets)是一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数、最小公共祖先、带限制的作业排序，还有最完美的应用：实现Kruskar算法求最小生成树。 从字面意思上理解，支持合并和查找操作的集合。其主要是用来判断联通问题，也就是图中两点间是否存在道路可以连通。并查集主要分为两种基本操作： 合并（Union/Merge）：合并两个集合。 查询（Find/Get）：查询元素所属集合。 并查集的概念 在计算机科学中，并查集（英文：Disjoin...