并查集

并查集：

初始化:memset(parents,-1,sizeof(parents));

查询x所在集合

int find(int x){

returnparents[x]==-1?x:parents[x]=find(parents[x]);

}

是否属于同一个集合：

bool same(int x,int y){

     return find(x)==find(y);

}

合并集合:

Void union(int x,int y){

     x=find(x);

     y=find(y);

     if(x!=y)parents[x]=y;

}