并查集模板

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);
}