并查集(个人模版)

并查集：

int find(int a)  
{  
    int r=a;  
    while(f[r]!=r)  
    r=f[r];  
    int i=a;  
    int j;  
    while(i!=r)  
    {  
        j=f[i];  
        f[i]=r;  
        i=j;  
    }  
    return r;  
}  
int merge(int a,int b)  
{  
    int A,B;  
    A=find(a);  
    B=find(b);  
    if(A!=B)  
    {  
        f[B]=A;  
    }  
}