算法总结
并查集主要有以下几个函数组成:
int fa[n];
//初始化
void init(int n){
for(int i=0;i<n;i++>{
fa[i]=i;
}
}
//查询
int find(int x){
if(fa[x]==x) return x;
else {
fa[x]=find(fa[x]); //这是路径压缩
return fa[x];
}
}
//合并
void merrge(int i, int j){
fa[find[i]]=find(j);
}