并查集

#include<cstdio>

const int N=10005;

int p[N],n,m,x,y,z,fx,fy;

int find(int X) {return X==p[X]?X:p[X]=find(p[X]);}

int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++) p[i]=i;
    for (;m--;)
    {
        scanf("%d%d%d",&z,&x,&y);
        fx=find(x);fy=find(y);
        if (z==1) p[fx]=fy;
        else {if (fx^fy) printf("N\n");else printf("Y\n");}
    }
}