Check and set:
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; 25 24}}Copy the code