100%题解

#include<bits/stdc++.h>
using namespace std;
int pre[200005];
int n,m;
int find(int x){
	if(pre[x]==x){
		return x;
	}
	else{
		return pre[x]=find(pre[x]);
	}
}
void merge(int x,int y){
	int o=find(x);
	int p=find(y);
	pre[o]=p;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		pre[i]=i;
	}
	while(m--){
		int z,x,y;
		cin>>z>>x>>y;
		if(z==1){
			merge(x,y);
		}
		else{
			if(find(x)==find(y)){
				cout<<"Y"<<endl;
			}
			else{
				cout<<"N"<<endl;
			}	
		}
	}
    return 0;
}