70TLE
查看原帖
70TLE
467616
osky123456楼主2022/1/14 20:58

不知道怎么优化了,求助

#include<bits/stdc++.h>
#define MAXN 10001
using namespace std;
int n,m,fa[MAXN];
int find(int x){
	return x==fa[x]?x:find(fa[x]);
}
int main(){
	int x,y;
	cin>>n>>m;
	for(int i=1;i<=n;i++) fa[i]=i;
	while(m--){
		int data;
		cin>>data>>x>>y;
		if(data==2){
			if(find(x)==find(y)) 
            cout<<"Y"<<endl;
			else cout<<"N"<<endl;
		}
		else{
			fa[find(x)]=find(y);
		}
	}
	return 0;
}

2022/1/14 20:58
加载中...