这题
题面也贴一个
然后我的代码：
#include <bits/stdc++.h>
using namespace std;
int fa[10001]={},xx,yy;
int find(int x)
{
if(fa[x]==x)
{
return x;
}
return fa[x]=find(fa[x]);
}
void hebing(int x,int y)
{
xx=find(x);
yy=find(y);
fa[xx]=yy;
}
int main() {
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
fa[i]=i;
}
for(int i=0;i<m;i++)
{
int z,qx,qy;
cin>>z>>qx>>qy;
if(z==1)
{
hebing(qx,qy);
}
else
{
if(find(qx)==find(qy))
{
cout<<"Y"<<endl;
}
else
{
cout<<"N"<<endl;
}
}
}
return 0;
}
前10个点AC，后10个点RE