为什么会MLE
查看原帖
为什么会MLE
1390444
违规用户名Jx9)zIu楼主2025/2/2 12:41

第十个点MLE

#include<bits/stdc++.h>
using namespace std;
int a[2005];
int find(int h){
	if(a[h]==h)return h;
	return a[h]=find(a[h]);
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n*2;i++){
		a[i]=i;
	}
	for(int i=1;i<=m;i++){
		char p;
		cin>>p;
		int x,y;
		cin>>x>>y;
		int xx=find(x),yy=find(y);
		if(p=='F'){
			if(xx!=yy){
				a[yy]=xx;
			}
		}else{
			int xn=find(x+n);
			if(yy!=xn){
				a[xn]=yy;
			}
			int yn=find(y+n);
			if(xx!=yn){
				a[yn]=xx;
			}
		}
	}
	int s=0;
	for(int i=1;i<=n;i++){
		if(a[i]==i){
			s++;
		}
	}
	cout<<s;
	return 0;
} 
2025/2/2 12:41
加载中...