#include
#include
using namespace std;
int father[10000],m,n,i,x,y,q;
int f(int x)
{
if(father[x]!=x)
{
f(father[x]);
}
else
return x;
}
void unionn (int r1,int r2)
{
father[r2]=r1;
}
int main()
{
cin>>n>>m>>q;
for(i=1;i<=n;i++)
{
father[i]=i;
}
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
int r1=f(x);
int r2=f(y);
if(r1!=r2)
{
unionn(r1,r2);
}
}
for(i=1;i<=q;i++)
{
scanf("%d%d",&x,&y);
if(f(x)==f(y))
{
printf(“Yes\n”);
}
else
{
printf(“No\n”);
}
}
return 0;
}
亲戚c++
最新推荐文章于 2024-11-09 09:31:51 发布