题解
#include <stdio.h>
#include <iostream>
using namespace std;
int father[5000+100];
void init(int n)
{
for(int i=1;i<=n;i++)
father[i]=i;
}
int find(int x)
{
if(x!=father[x]) father[x]=find(father[x]);
return father[x];
}
void Union(int x,int y)
{
x=find(x);
y=find(y);
father[x]=y;
}
int main()
{
int n,m,p,x,y;
cin>>n>>m>>p;
init(n);
for(int i=1;i<=m;i++)
{
cin>>x>>y;
Union(x,y);
}
for(int i=1;i<=p;i++)
{
cin>>x>>y;
if(find(x)==find(y))
cout<<"Yes\n";
else
cout<<"No\n";
}
return 0;
}