比赛 板子大赛 评测结果 AAAAAAAAAA
题目名称 亲戚关系 最终得分 100
用户昵称 duck 运行时间 0.231 s
代码语言 C++ 内存使用 3.43 MiB
提交时间 2025-01-22 16:18:58
显示代码纯文本
#include<bits/stdc++.h> 
using namespace std;
int n,m;
int f[100086];
int find(int x){
    if(f[x]==x){
        return x;
    }
    return f[x]=find (f[x]);
}
int main(){
    freopen("relation.in","r",stdin);
    freopen("relation.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        f[i]=i;
    }
    for(int i=1;i<=m;i++){
        int op,x,y;
        scanf("%d %d %d",&op,&x,&y);
        if(op){
            if(find(x)==find(y)){
                printf("Yes\n");
            }else{
                printf("No\n");
            }
        }else{
            f[find(x)]=find(y);
        }
    }
    return 0;
}