#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
map<int,int> m1;
int n,m;
int f[1005];
int find(int x){
if(f[x]!=x) f[x]=find(f[x]);
return f[x];
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) f[i]=i;
while(m--){
char op;
int a,b;
scanf("%s",&op);
scanf("%d%d",&a,&b);
if(op=='F'){
f[find(a)]=find(b);
}
else{
if(!m1[a]) m1[a]=b;
else{
f[find(b)]=find(m1[a]);
m1[a]=b;
}
}
}
int res=0;
for(int i=1;i<=n;i++){
res+=i==f[i]?1:0;
}
printf("%d",res);
return 0;
}
我用map记录a的敌人,如果敌人不为0,则将b和a之前的敌人合并,然后更新a的敌人,这样我感觉也没错啊,如果有错应该不会90分,求助。