并查集(个人模版)

Posted Angel_Kitty

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了并查集(个人模版)相关的知识,希望对你有一定的参考价值。

并查集:

 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 }  

 

以上是关于并查集(个人模版)的主要内容,如果未能解决你的问题,请参考以下文章

并查集模版(Java)

并查集_模版

并查集(模版)

畅通工程(并查集模版题)

poj 1988Cube Stacking(图论--带权并查集 模版题)

[小米] 并查集