20分
  • 板块P1551 亲戚
  • 楼主ShenRuochen
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/12/4 14:01
  • 上次更新2023/11/3 22:59:11
查看原帖
20分
591979
ShenRuochen楼主2021/12/4 14:01
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,p,b,e,a[7001],c,d;
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++)
		a[i]=i;
	for(int i=1;i<=m;i++)
	{
		cin>>b>>e;
		if(a[e]==a[b])continue;
		a[b]=b;a[e]=b;
		for(int j=1;j<=n;j++)
			if(a[j]==e)
				a[j]=b;
	}
	for(int i=1;i<=p;i++)
	{
		cin>>c>>d;
		if(a[c]==a[d])
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	return 0;
}

2021/12/4 14:01
加载中...