60 ,求救
  • 板块P1551 亲戚
  • 楼主hiGh_sPeEd
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/8 17:08
  • 上次更新2023/11/3 05:09:40
查看原帖
60 ,求救
735141
hiGh_sPeEd楼主2023/8/8 17:08

不知道问题捏

int n,m,p,a[1001];
int find(int x){
	if(a[x]==x)return x;
	return find(a[x]);
}

void find1(int z,int c){
	a[find(z)]=find(c);
	return;
}
int main(){
	cin>>n>>m>>p;
	for(int i=1;i<=n;i++){
		a[i]=i;
	}
	for(int i=1;i<=m;i++){
		int q,w;
		cin>>q>>w;
		find1(q,w);
	}
	for(int i=1;i<=p;i++){
		int q,w;
		cin>>q>>w;
		if(find(q)==find(w)){
			cout<<"Yes"<<endl;
		}
		else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}
2023/8/8 17:08
加载中...