【模板】 并查集

#include<bits/stdc++.h>
using namespace std;
int f[(int)1e4+7];
int find(int k){
    if(f[k]==k) return k;
    else return f[k]=find(f[k]);
}
int main(){
    int n,m;scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i) f[i]=i;
    for(int i=1;i<=m;++i){
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        switch (a){
            case 1:{
                f[find(b)]=find(c);
                break;
            }
            case 2:{
                if(find(b)==find(c)) cout<<'Y'<<endl;
                else cout<<'N'<<endl;
            }
        }

    }
}