并查集

前两天学习了并查集，感觉很好，主要是因为有一个讲解非常形象的博客(http://blog.youkuaiyun.com/dellaserss/article/details/7724401)，理解很深刻。。

int find(int x)
{
    int r=x;
    while(r!=a[r])
        r=a[r];
    while(r!=x)
    {
        int j=a[x];
        a[x]=r;
        x=j;
    }
    return r;
}
void mix(int x, int y)
{
    int i;
    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
         a[fx]=fy;
}