并查集(个人模版)

Posted 2020-09-05 Angel_Kitty

并查集：

 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 }