第十个点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;
}