来看我这个30分的代码表示难过(;′⌒`)
#include<bits/stdc++.h>
using namespace std;
long long fa[200001];
int findfa(int a){
if(fa[a]==a)return a;
fa[a]=findfa(fa[a]);
return fa[a];
}
void bing(int a,int b){
if(a<b)swap(a,b);
if(findfa(a)==findfa(b))return ;
fa[b]=a;
}
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)fa[i]=i;
for(int i=1;i<=m;i++){
int x,y,z;
cin>>x>>y>>z;
if(x==1){
bing(y,z);
}
if(x==2){
if(findfa(y)==findfa(z))printf("Y\n");
else printf("N\n");
}
}
return 0;
}