并查集

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int n,m;

int f[10005];
int find(int now){ return f[now]!=0?f[now]=find(f[now]):now; }

int main(){
	int x,y,z;
	char ANS[3]={"NY"};
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		scanf("%d%d%d",&z,&x,&y);
		x=find(x),y=find(y);
		if(z==1) (x!=y) && (f[y]=x);
		else putchar(ANS[x==y]),puts("");
	}
}