P1892

#include <bits/stdc++.h>
using namespace std;
int fa[2001],diren[2001],cnt;
int find(int x){
	int r=x;
	while(fa[r]!=r){
		r=fa[r];
	}
	while(x!=r){
		int t=x;
		x=fa[x];
		fa[t]=r;
	}
	return r;
}

void join(int a,int b){
	if(a!=b){
		cnt--;
		fa[b]=a;
	}return; 
}

int main(){
	int n,m;
	cin>>n>>m;
	cnt=n;
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}for(int i=1;i<=m;i++){
		char op;
		int x,y;
		cin>>op>>x>>y;
		int fx=find(x);
		int fy=find(y);
		if(op=='E'){
			if(diren[fx]==0){
				diren[fx]=fy;
			}else{
				join(find(diren[x]),fy);
			}
			if(diren[fy]==0){
				diren[fy]=fx;
			}else{
				join(find(diren[y]),fx);
			}
		}else if(op=='F'){
			join(fx,fy);
		}
	}cout<<cnt;
	return 0;
}

违规紫衫