AC了,但是……
查看原帖
AC了,但是……
676569
WoodReal12楼主2024/5/22 20:15
#include <iostream>
#define int long long
#define x first
#define y second
#define pii pair<int,int>
using namespace std;
int fa[2505];
int n,m;
int find(int x){
	if(fa[x]==x)
		return fa[x];
	return fa[x]=find(fa[x]);
} 
void merge(int a,int b){
	fa[find(a)]=find(b);
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=2505;i++)
		fa[i]=i;
	for(int i=1;i<=m;i++){
		char c;
		int x,y;
		cin>>c>>x>>y;
		if(c=='F')
			merge(x,y);
		else
			merge(x+n,y),merge(y+n,x);
	}
	int ans=0;
	for(int i=1;i<=n;i++)
		if(fa[i]==i)
			ans++;
	cout<<ans<<endl;
	return 0;
}

为什么本地没输出?

验证码999x祭

2024/5/22 20:15
加载中...