并查集模板

并查集算法示例

最新推荐文章于 2024-08-19 22:30:22 发布

weixin_30670965

最新推荐文章于 2024-08-19 22:30:22 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jxgapyw/p/5289925.html

#include<iostream>
#include<cstdio>
using namespace std;

int f[102];

int found(int x){
    return f[x] = f[x] == x ? x : found(f[x]);
//  if(x == f[x])
//      return x;
//  else{
//      f[x] = found(f[x]);
//      return f[x];
//  }
}

int main(){
    int i,j;
    for(i=0; i<10; i++)
        f[i] = i;
    for(int k=0; k<5; k++){
        scanf("%d%d",&i,&j);
        int x = found(i);
        int y = found(j);
        if(x != y)
            f[x] = y;
    }
    for(i=0; i<10; i++)
        printf("%d %d\n",i,found(i));
    return 0; 
}

转载于:https://www.cnblogs.com/jxgapyw/p/5289925.html