#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<string>
using namespace std;
int f[10010];
int n,m,p;
int getfather(int v)
{
if (f[v]==v) return v;
f[v]=getfather(f[v]);
return f[v];
}
void merge(int x,int y)
{
int fx,fy;
fx=getfather(x);
fy=getfather(y);
f[fx]=fy;
}bool judge(int x,int y)
{
int fx,fy;
fx=getfather(x);
fy=getfather(y);
return (fx==fy);
}
void init()
{
cin>>n>>m>>p;
for(int i=1;i<=n;i++)
f[i]=i;
for(int i=1;i<=m;i++)
{
int mi,mj;
cin>>mi>>mj;
merge(mi,mj);
}
}
int main()
{
init();
for(int i=1;i<=p;i++)
{
int pi,pj;
cin>>pi>>pj;
if (judge(pi,pj))
cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
OJ P1699 亲戚(*并查集模板啊有木有)
最新推荐文章于 2024-06-19 00:27:00 发布