并查集模版

//cc:连通块数量
int cc
//寻找根节点
int find(int x){
if(x!=fa[x]){
//路径压缩
fa[x]=find(fa[x]);
}
return fa[x];
}
//合并方法 按秩合并
void unite_(int x,int y){
x=find(x);
y=find(y);
if(xy) return;
if(rk[x]<rk[y]){
fa[x]=y;
cc--;
}else{
fa[y]=x;
if(rk[x]rk[y]) rk[x]++;
cc--;
}
}