并查集(个人模版)

并查集：

 1 int find(int a)
 2 {
 3     int r=a;
 4     while(f[r]!=r)
 5     r=f[r];
 6     int i=a;
 7     int j;
 8     while(i!=r)
 9     {
10         j=f[i];
11         f[i]=r;
12         i=j;
13     }
14     return r;
15 }
16 int merge(int a,int b)
17 {
18     int A,B;
19     A=find(a);
20     B=find(b);
21     if(A!=B)
22     {
23         f[B]=A;
24     }
25 }