讨论 / 2333333332333
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");

}

}

查看更多回复
提交回复