标签:
int find(int x)// 递归查找父节点
{
if(x==parent[x]) return x;
return parent[x]=find(parent[x]);
}
void Union(int a,int b)// 合并..
{
int pa=find(a);
int pb=find(b);
if(pa!=pb) parent[pa]=pb;
}
标签:
原文地址:http://www.cnblogs.com/zhishenduchuang/p/5767137.html