30分MLE求助
查看原帖
30分MLE求助
768270
__why楼主2023/7/20 19:38
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int f[maxn];
int find(int x){return f[x] == x ? x : f[x] = find(f[x]);}
signed main(){
	int n,m;
	cin>>n>>m;
	for(int i = 1;i<=n;i++){
		f[i] = i;
	}
	for(int i = 1;i<=m;i++){
		int x,y,z;
		cin>>x>>y>>z;
		if(x%2==0){
			if(find(y)==find(z)){
				cout<<"Y"<<endl;
			}else{
				cout<<"N"<<endl;
			}
		}else{
			f[find(y)] = f[z];
		}
	}
}

蒟蒻第一次发帖,大佬求捞

2023/7/20 19:38
加载中...