【洛谷P3367】【模板】并查集

最新推荐文章于 2022-11-05 13:29:47 发布

Ltb_Ckh1205

最新推荐文章于 2022-11-05 13:29:47 发布

阅读量250

点赞数

分类专栏：并查集

本文链接：https://blog.csdn.net/R_I_P_/article/details/82717477

版权

并查集专栏收录该内容

1 篇文章 0 订阅

订阅专栏

传送门biu~

#include<cstdio>
using namespace std;
int n,f[10001],m;
inline int get(int x){
    if(x==f[x])return x;
    return f[x]=get(f[x]);
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)f[i]=i;
    while(m--){
        int x,y,opt;
        scanf("%d%d%d",&opt,&x,&y);
        if(opt==1)f[get(x)]=get(y);
        else {
            if(get(x)==get(y))puts("Y");
            else puts("N");
        }
    }
}