关于并查集 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。 ——《百度百科》 在并查集中主要有两个操作：合并和查找，其中查找需要用递归实现。