比赛 数据结构模板题 评测结果 WWWWWWWEEEEE
题目名称 亲戚 最终得分 0
用户昵称 李奇文 运行时间 1.158 s
代码语言 C++ 内存使用 3.34 MiB
提交时间 2025-04-15 19:05:30
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,p,id[5005],x,y;
void seting(int x,int y){
	int xi,yi;
	xi=id[x];
	yi=id[y];
	if(xi!=yi){
		for(int i=1;i<=n;i++){
			if(id[i]==xi) id[i]=yi;
		}
	}
}
int main(){
	freopen("relations.in","r",stdin);
	freopen("relations.out","w",stdout);
	scanf("%d%d%d",&n,&m,&p);
	for(int i=1;i<=n;i++) id[i]=i;
	for(int i=1;i<=m;i++){
		scanf("%d%d",&x,&y);
		seting(x,y);
	}
	for(int i=1;i<=p;i++){
		scanf("%d%d",&x,&y);
		if(id[x]==id[y]) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}