this is mine
:
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,z,fa[200005];
int getfa(int x)
{
if(x==fa[x]) return fa[x];
return fa[x]=getfa(fa[x]);
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) fa[i]=i;
for(int i=1;i<=m;i++)
{
scanf("%d%d%d",&z,&x,&y);
if(z==1) fa[getfa(x)]=getfa(y);
else
{
if(getfa(x)==getfa(y))puts("Y");
else puts("N");
}
}
}
```
by 曾爷爷 @ 2017-10-03 11:18:11