wcbf1 2014-09-12 20:24:27
点我顶贴
收藏
删除
#include <iostream>
using namespace std;
int id[8192];
int n,m,p;
int nextid;
int a,b;
int main(){
cin>>n>>m>>p;
for (int i=1;i<=n;i++)
id[i]=i;
for (int i=1;i<=m;i++){
cin>>a>>b;
a=id[a];
b=id[b];
for (int j=1;j<=n;j++)
if (id[j]==a) id[j]=b;
}
for (int i=1;i<=p;i++){
cin>>a>>b;
cout<<(id[a]==id[b]?"Yes":"No")<<endl;
}
return 0;
}