摘要：并查集 基本概念 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。(摘自百度百科) 基本操作 初始化 将每个结点的父结点初始化为自己, 此时有 \(n\) 个集合, 每个集合内有 \(1\) 个元素。 根据题目要求, 并查集内可能维护不同内容, 需要 阅读全文