并查集模板

#include<cstdio>
#include<iostream>
#include<cstring>
#include<set>
#include<map>
#include<queue>
#include<vector>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,m,opt,x,y,f[1100000];
int find(int x){
return f[x]=f[x]==x?x:find(f[x]);
}
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",&opt,&x,&y);
int fx=find(x);
int fy=find(y);
if(opt==1) f[fx]=fy;
else  printf("%c\n",fx==fy?'Y':'N');
}
}