#对不起打错格式了！！！
```
#include<iostream>
#include<cstdio>
using namespace std;
int N,M,f[100005];
int find(int x)
{
if(f[x]==x)
return x;
return f[x]=find(f[x]);
}
void merge(int a,int b)
{
int fa=find(a),fb=find(b);
f[a]=fb;
}
int main()
{
cin>>N>>M;
for(int i=1;i<=N;i++)
f[i]=i;
for(int i=1,z=0,x=0,y=0;i<=M;i++)
{
cin>>z>>x>>y;
if(z==1)
merge(x,y);
else
{
int fa=find(x),fb=find(y);
if(fa==fb)
cout<<"Y\n";
else
cout<<"N\n";
}
}
return 0;
}
```
#谢谢！
by xrz2895538112xrz @ 2018-02-01 21:28:13
@[xrz2895538112xrz](/space/show?uid=46731)
merge里面是f[fa]=fb吧
by Night_Aurora @ 2018-02-01 21:30:35
同意楼上
应该是拿两个元素的祖先进行合并
by _LiM @ 2018-02-01 21:39:35
f[fa] = fb;
是这句没错
by Gypsophila @ 2018-02-01 21:41:11
谢谢！
by xrz2895538112xrz @ 2018-02-02 08:18:37