一、什么是并查集 并查集（DisjointSet）是一种树型的数据结构，用于处理一些不相交的集合（Disjoint Sets）。通常支持如下几种操作： 初始化 查找元素所在集合 合…