题目:
思路:
并查集可以看具体介绍
这道题很明显就是利用并查集
输入输出样例:
input:
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
output:
Yes
Yes
No
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#define maxn 11111
using namespace std;
int n,m,p,mi,mj,pi,pj;
int fa[maxn];
int getfa(int x)
{
return (x==fa[x])?x:(fa[x]=getfa(fa[x]));
}
void merge(int x,int y)
{
int xx=getfa(x),yy=getfa(y);
if (xx==yy) return;
fa[xx]=yy;
}
int main()
{
cin>>n>>m>>p;
for (int i=1;i<=n;i++) fa[i]=i;
for(int i=1;i<=m;i++)
{
cin>>mi>>mj;
merge(mi,mj);
}
for(int i=1;i<=p;i++)
{
cin>>pi>>pj;
if(getfa(pi)==getfa(pj)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}