lijianyao201602 2017-09-09 23:01:30
点我顶贴
收藏
删除
#include<cstdio>
int f[41000];
int coco(int x)
{
if(f[x]!=x) f[x]=coco(f[x]);
return f[x];
}
int main()
{
int n,m,p;
scanf("%d %d %d",&n,&m,&p);
for(int i=1;i<=n;i++) f[i]=i;
for(int i=1;i<=m;i++)
{
int x,y;
scanf("%d %d",&x,&y);
int fx=coco(x);
int fy=coco(y);
if(fx!=fy) f[fx]=fy;
}
for(int i=1;i<=p;i++)
{
int x,y;
scanf("%d %d",&x,&y);
int fx=coco(x);
int fy=coco(y);
if(fx==fy) printf("Yes\n");
else printf("No\n");
}
}