引子 并查集（disjoint-set data structure/union–find data structure）以不相交的子集的形式储存集合，它有以下功能： （并）合并两个子集 （查）查找元素所属子集（衍生：判断两个元素是否属于同一个子集） 实现（C++） 通常，并查集由树形结构实现。树储存在数组中，数组中的值代表父节点，若父节点为自己则代表为根节点。初始状态下，每个元素都属于独立的子集，即每个元素都是根节点。根据不同的策略（快查/快并）并查集的实现也不完全相同。 快查 在快查策略下，…