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