可以看看吗?谢谢。
查看原帖
可以看看吗?谢谢。
1266584
companions楼主2024/5/1 22:23
#include<bits/stdc++.h>
using namespace std;
int a[1000],o[10000];
int f(int x){
	return a[x]==x?x:a[x]=f(a[x]);
}
int main() {
	int n,x,b,c,m,j=1;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		a[i]=i;
	}
	for(int i=1;i<=m;i++){
		cin>>x>>b>>c;
		if(x==1){
			a[c]=b;
		}
		if(x==2){
			if(f(a[c])==f(a[b])){
				o[j]=1;
			}else{
				o[j]=0;
			}
			j++;
		}
	}
	for(int i=1;i<=j-1;i++){
		if(o[i]==1){
			cout<<"Y"<<endl;
		}else{
			cout<<"N"<<endl;
		}
	}
}
2024/5/1 22:23
加载中...