20分求调
  • 板块P1551 亲戚
  • 楼主Tang_xy
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/6 09:34
  • 上次更新2024/4/6 09:56:22
查看原帖
20分求调
1046969
Tang_xy楼主2024/4/6 09:34
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,p,fa[5005];
int find(int n){
	if(fa[n]==n){
		return n;
	}else{
		fa[n]=find(fa[n]);
		return fa[n];
	}
}
signed main(){
	cin >> n >> m >> p;
	for(int i=0;i<n;i++){
		fa[i]=i;
	}
	for(int i=0;i<m;i++){
		int u1,u2;
		cin >> u1 >> u2;
		int f1=find(u1);
		int f2=find(u2);
		fa[f1]=f2;
	}
	for(int i=0;i<p;i++){
		int v1,v2;
		cin >> v1 >> v2;
		if(fa[v1]==fa[v2]) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}

2024/4/6 09:34
加载中...