并查集

#include<bits/stdc++.h>

using namespace std;

int i,j,k,n,m,f[10010],a,b,c;

int find(int x){

if(f[k]==x)return x;

return f[x]=find(f[x]);

}

int main(){

cin>>n>>m;

for(i=1;i<=n;i++)

f[i]=i;

for(i=1;i<=m;i++){

cin>>a>>b>>c;

if(a==1)

f[find(b)]=find(c);

else

if(find(b)==find(c))

printf("Y\n");

else

printf("N\n");

} return 0;

}