WA了4个点,悬棺*2
  • 板块P1551 亲戚
  • 楼主FIGFUH001
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/15 11:34
  • 上次更新2023/11/2 13:42:36
查看原帖
WA了4个点,悬棺*2
808654
FIGFUH001楼主2023/10/15 11:34
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int fa[5005],n,m,q,x,y;

int find(int x){
	if(fa[x]==x)return x;
	return find(fa[x]);
}void add(int xx,int yy){
	int fa_xx=find(xx);
	int fa_yy=find(yy);
	fa[fa_xx]=fa_yy;
} 
int main(){

	cin>>n>>m>>q;
	for(int i=1;i<=m;i++)fa[i]=i;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		add(x,y);
	}while(q--){
		cin>>x>>y;
		if(find(x)==find(y)){
			cout<<"Yes\n";
		}else{
			cout<<"No\n";
		}
	}
	return 0;
}
2023/10/15 11:34
加载中...