讨论 / 数据弱,用暴力方法实现并查集就能过
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;

}

查看更多回复
提交回复