并查集

#include<bits/stdc++.h>//万能头文件； 
using namespace std;
int N,M,Z,X,Y,f[10005];//定义； 
int find(int k){
if(f[k]==k) return k;
return f[k]=find(f[k]);
} //并查集；可替换为 return f[k]==k?k：find(f[k]); 
int main(){
scanf("%d%d",&N,&M);
for(int i=1;i<=N;i++) f[i]=i;//初始化； 
for(int i=1;i<=M;i++){
	scanf("%d%d%d",&Z,&X,&Y);
	 if(Z==1){
	 	f[find(X)]=find(Y);//合并两个元素； 
	 } 
	 else {
	 	if(find(X)==find(Y)) printf("Y\n");//直接判断是否在同一个集合；
		 else printf("N\n"); 
	 }
}
 return 0;
}