摘要：
数据结构---并查集小结 By-Missa 并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。（百度百科）大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）View Code 1 #define MAXN 100005 2 int n,m,k,fa[MAXN]; 3 int rank[MAXN]; 4 void init(int n)//初始化 5 { 6 for(int i=0;i<=n;i++) 7 { 8 ... 阅读全文