20ptsTLE求调
查看原帖
20ptsTLE求调
1041348
ZMS114514楼主2024/7/26 17:20
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int dr[1145],fa[1145];
bool flag[1010];
int getf(int x){
	if(fa[x]==x) return x;
	return fa[x]=getf(fa[x]);
}
int main(){
	cin>>n>>m;
	char c;
	int x,y;
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=1;i<=m;i++){
		cin>>c>>x>>y;
		if(c=='F')
			fa[getf(x)]=getf(y);
		else {
			if(!dr[x]) dr[x]=y;
			else fa[getf(y)]=dr[x];
			if(!dr[y]) dr[y]=x;
			else fa[getf(x)]=dr[y];
		}
	}
	for(int i=1;i<=n;i++)
	{
		flag[getf(i)]=1;
	}
	for(int i=1;i<=n;i++)
	{
		if(flag[i])
		{	
			ans++;
		}
	}
	cout<<ans;
	return 0;
}
2024/7/26 17:20
加载中...