红中带黑,求调
  • 板块P1551 亲戚
  • 楼主yangcenyou
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/22 15:57
  • 上次更新2024/7/22 16:48:40
查看原帖
红中带黑,求调
1127615
yangcenyou楼主2024/7/22 15:57
#include <bits/stdc++.h>
using namespace std;
int fa[114514];
int getfather(int x){
     if(x!=fa[x]) fa[x]=getfather(fa[x]);
     return fa[x];
}
int main(){
	int n,m,p;
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=1;i<=m;i++){
		int a,b,a_,b_;
		cin>>a>>b;
		fa[getfather(a)]=b;
	}
	for(int i=1;i<=p;i++){
		int q1,q2;
		cin>>q1>>q2;
		if(getfather(q1)==getfather(q2)) cout<<"Yes"<<'\n';
		else cout<<"No"<<'\n';
	}
	for(int i=1;i<=n;i++) cout<<fa[i]<<'\n';
	return 0;
}
2024/7/22 15:57
加载中...