2597 团伙

#include<cstdio>
#include<iostream>
using namespace std;
#define N 10010
int fa[N],e[N],n,m;//e[]判断 敌人的敌人是朋友 
int find(int x){
    return fa[x]==x?x:fa[x]=find(fa[x]);
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) fa[i]=i;
    char c;
    for(int i=1,x,y;i<=m;i++){
        cin>>c>>x>>y;
        if(c==‘F‘){
            fa[find(x)]=find(y);
        }
        else{
            if(e[x])
                fa[find(e[x])]=find(y);
            else
                e[x]=y;
            if(e[y])
                fa[find(e[y])]=find(x);
            else
                e[y]=x;
        }
    }
    int ans(0);
    for(int i=1;i<=n;i++){
        if(fa[i]==i){
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}