不带权并查集

最新推荐文章于 2023-03-31 20:27:04 发布

云峦雾绕

最新推荐文章于 2023-03-31 20:27:04 发布

阅读量326

点赞数

分类专栏： acm算法模板文章标签： ini

本文链接：https://blog.csdn.net/bochuan007/article/details/6668043

版权

acm算法模板专栏收录该内容

19 篇文章 0 订阅

订阅专栏

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

int n,m,i,j,k,l;
int sets[10000];

int foundroot(int x){
    if(sets[x]==x) return x;
    else return foundroot(sets[x]);
}

int main(){
    cin>>n>>m;
    for(i=0;i<n;i++)
        sets[i]=i;
    for(i=0;i<m;i++){
        cin>>j>>k;
        if(sets[j]<sets[k]) sets[k]=sets[j];
        else sets[j]=sets[k];
    }
    for(i=0;i<n;i++)
        cout<<sets[i]<<"   "<<foundroot(i)<<endl;
    return 0;
}