#include<bits/stdc++.h>
using namespace std;
int n, m;
int fa[10005];
int x, y, z;
void init(){
	for(int i=1; i<=n; i++)fa[i]=i;
}
int find_fa(int x){
	if(x!=fa[x])fa[x]=find_fa(fa[x]);
	return fa[x];//如果此处多加else 就会出现RE，WHY？WHY？WHY？
}
int main()
{
	scanf("%d%d", &n, &m);
	init();
	while(m--){
		scanf("%d%d%d", &z, &x, &y);
		int fx=find_fa(x), fy=find_fa(y);
		if(z==1){
			if(fx!=fy)fa[fx]=fy;
		}
		if(z==2){
			if(fx!=fy)printf("N\n");
			else printf("Y\n");
		}
	}
	return 0;
}

并查集递归中（如代码注释处）加上else会出现RE，

WHY？

WHY？

WHY？