【摘要】并查集是非常灵活和高效的数据结构，常见应用是维护无向图的连通分量个数、大小，最小生成树的 Kruskal 算法和最近公共祖先等。 并查集维护了若干个不相交的集合，每个集合通过一棵树来组织，根节点为该集合的代表。 三个基本操作： init(n) ：初始化含有 \(n\) 个集合的并查集，每个集合的代表 阅读全文