赏关
  • 板块P1551 亲戚
  • 楼主zyx_dzpd
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/8/14 16:56
  • 上次更新2024/8/14 19:36:52
查看原帖
赏关
1351767
zyx_dzpd楼主2024/8/14 16:56
#include<bits/stdc++.h>
using namespace std;

int n,m,p,i,j,a,b,fa[1000];

int find(int x){
	if(fa[x]==x) return x;
	else find(fa[x]);
}

void hb(int x,int y){
	fa[find(y)]=find(x);
}

int main(){
	scanf("%d%d%d",&n,&m,&p);
	for(i=1;i<=n;i++) fa[i]=i;
	for(i=1;i<=n;i++) scanf("%d%d",&a,&b),hb(a,b);
	for(i=1;i<=p;i++){
		scanf("%d%d",&a,&b);
		if(find(a)==find(b)) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

改代码有关

2024/8/14 16:56
加载中...