提交记录

代码

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
int fa[1005];
int fd(int x){
	if(fa[x]==x) return x;
	else return fa[x]=fd(fa[x]);
}
void mg(int x,int y){
	fa[y]=x;
	return;
} 
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n+n;i++){
		fa[i]=i;
	}
	char opt;
	int x,y;
	while(m--){
		cin>>opt>>x>>y; 
		int xx=fd(x);
		int yy=fd(y);
		if(opt=='F') mg(xx,yy);
		else if(opt=='E'){
			mg(xx+n,yy);
			mg(xx,yy+n);
		}
	}
	int ans=0;
	for(int i=0;i<n;i++){
		if(fa[i]==i) ans++;
	}
	cout<<ans;
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}

求调www