比赛 数据结构模板题 评测结果 RRRRRRRRRRRR
题目名称 亲戚 最终得分 0
用户昵称 dream 运行时间 2.503 s
代码语言 C++ 内存使用 3.10 MiB
提交时间 2025-04-15 19:05:00
显示代码纯文本
#include<iostream>
#include<cmath>
using namespace std;
int n,m,p;
const int N=5005;
int f[N];
int find(int x){
	if(f[x]==x)return x;
	else return f[x]=find(f[x]);
}
int main(){
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++){
		f[i]=i;
	}	
	while(m--){
		int x,y;
		cin>>x>>y;		
		int fx=find(x),fy=find(y);
		f[fx]=fy;
	}
	while(p--){
		int x,y;
		cin>>x>>y;		
		int fx=find(x),fy=find(y);
		if(fx==fy){
			cout<<"Yes\n";
		}
		else cout<<"No\n";
	}
	return 0;
}