并查集 模板

三个函数

void Make_set(int x)
{
int i;
for(i=0;i<x;i++)
{
father[i]=i;
num[i]=1;
}
}
int Find_set(int x)
{
if(father[x]!=x)
{
father[x]=Find_set(father[x]);
}
return father[x];
}
void Union(int x,int y)
{
int a,b;
a=Find_set(x);
b=Find_set(y);
if(a==b)
return;
if(num[a]>num[b])
{
father[b]=a;
num[a]+=num[b];
}
else
{
father[a]=b;
num[b]+=num[a];
}
}