并查集

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[10005];
int p[10005];

int find(int x) {
    if(p[x]==0) {
        p[x]=x;
        return x;
    }
    if(p[x]==x) {
        return x;
    } else {
        p[x]=find(p[x]);
        return p[x];
    }
}
void uo(int x, int y) {
    p[find(x)]=find(y);
}
int main() {
    cin>>n>>m;
    int tp,a,b;
    for(int i=1; i<=m; i++) {
        scanf("%d%d%d",&tp,&a,&b);
        if(tp==1) {
            uo(a,b);
        } else {
            if(find(a)==find(b)) {
                printf("Y\n");
            } else {
                printf("N\n");
            }
        }
    }
}