并查集模板

int findx(int x)
{
int r;
r=x;
while(r!=bin[r])
{
r=bin[r];
}
int k,j;
k=x;
while(k!=r)
{
j=bin[k];
bin[k]=r;
k=j;
}
return r;
}
void merge(int x,int y)
{
int fx,fy;
fx=findx(x);
fy=findx(y);
if(fx!=fy)
{
bin[fx]=fy;
}
}

</pre><pre name="code" class="cpp">int find(int x)
{
if(x!=s[x])
s[x]=find(s[x]);
return s[x];
}
void un(int x,int y)
{
int fx=find(x);
int fy=find(y);
if(fx!=fy)s[fx]=fy;
}