并查集

最新推荐文章于 2024-07-29 20:58:50 发布

anyi2654

最新推荐文章于 2024-07-29 20:58:50 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shenchuguimo/p/6373957.html

将许多独立的元素通过某种方式相互合并为若干个集合的方法即为并查集。

int set[N];//并查集集合 

for(i=0;i<=N;i++) set[i] = i;//并查集初始化，每个元素自为一个集合

int find(int i){//并查集查找，某个元素为根代表这个集合
    int r = i;
    while(r!=set[r])
        r = set[r];
    return r;
} 

void join(int i,int j){//并查集合并
    int b=find(i), c=find(j);
    if(b!=c)
        set[b] = c;
}