全wa了
  • 板块P1551 亲戚
  • 楼主liu_mingxu
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/15 09:12
  • 上次更新2024/6/15 11:54:37
查看原帖
全wa了
1213771
liu_mingxu楼主2024/6/15 09:12
#include<bits/stdc++.h>
using namespace std;
int f[5010],n,m,p;
int find(int x){//查 
	if(f[x]==x) return x;
	else return f[x]=find(f[x]);
} 
void merge(int x,int y){//和并 
	f[find(y)]=find(x);
	return;
}
int main(){
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++) f[i]=i;//每个人为自己老大 
	while(m--){
		int x,y;
		scanf("%d%d",&x,&y);
		merge(x,y);
	}
	while(p--){
		int x,y;
		scanf("%d%d",&x,&y);
		if(find(x)==find(y)) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
}

2024/6/15 09:12
加载中...