谢谢daolao!
查看原帖
谢谢daolao!
418419
ko_no_lzx_da楼主2021/7/22 09:45

求大佬看看

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int baba[9999];
int a,a1,a2,m,n;
int find(int x){
	if(baba[x]==x)return x;
	return baba[x]=find(baba[x]);
} 
int main(){
	cin >>m>>n;
	for(int i=1;i<=m;i++){
		baba[i]=i;
	}
	for(int i=1;i<=n;i++){
		cin >>a>>a1>>a2;
		if(a==1){
			baba[find(a1)]=baba[a2];
		}
		if(a==2){
			if(find(a1)==find(a2)){
				cout <<"Y"<<endl;
			}else{
				cout <<"N"<<endl;
			}
		}
	}
	return 0;
}

2021/7/22 09:45
加载中...