对于朋友,我们直接合并两人所在的集合。对于敌人,我们分别合并一人与另一人的敌人。我们只需再记下每个人的一个敌人即可。最后统计有多少个连通块便是答案
#include<cstdio>
#include<cstring>
#define N 1005
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
return x*f;
}
int n,m,fa[N],e[N];
bool flag[N];
inline int find(int x){
return fa[x]==x?x:fa[x]=find(fa[x]);
}
int main(){
// freopen("a.in","r",stdin);
n=read();m=read();
for(int i=1;i<=n;++i) fa[i]=i;
for(int i=1;i<=m;++i){
char p[1];scanf("%s",p);
int x=read(),y=read();
if(p[0]=='F'){
int xx=find(x),yy=find(y);
if(xx!=yy) fa[xx]=yy;
}
if(p[0]=='E'){
if(!e[x]) e[x]=y;
if(!e[y]) e[y]=x;
int xx=find(e[x]),yy=find(y);
if(xx!=yy) fa[xx]=yy;
xx=find(x),yy=find(e[y]);
if(xx!=yy) fa[xx]=yy;
}
}
memset(flag,0,sizeof(flag));
int ans=0;
for(int i=1;i<=n;++i){
int x=find(i);
if(!flag[x]){
ans++;flag[x]=1;
}
}
printf("%d",ans);
return 0;
}