CodeVS/1073

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	需要注意
家族	★☆☆☆☆	答案正确	100	2015-7-19 16:28:11	无

代码

1073.cpp代码已折叠 展开折叠内容
#include<cstdio> int f[5010]={}; //并查集 int findf(int x){ return f[x]==x?x:(f[x]=findf(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); x=findf(x); y=findf(y); f[x]=y; } for(int i=1;i<=p;++i) { int x,y; scanf("%d%d",&x,&y); x=findf(x); y=findf(y); puts(x==y?"Yes":"No"); } }