#include<cstdio>
#include<iostream>
using namespace std;
int fa[2005];//f[i]:朋友 f[i+n]:敌人
int n,m;
bool in[2005];
int find(int u){
if(u==fa[u]){
return u;
}
return fa[u]=find(fa[u]);
}
int main(){
cin>>n>>m;
for(int i=1;i<=n*2;i++){
fa[i]=i;
}
for(int i=1;i<=m;i++){
char c;
int y1,x1;
cin>>c>>x1>>y1;
if(c=='E'){
fa[find(y1+n)]=find(x1);
fa[find(y1)]=find(x1+n);
}
if(c=='F'){
fa[find(x1)]=find(y1);
}
}
for(int i=1;i<=n;i++){
in[find(i)]=true;
}
int sumn=0;
for(int i=1;i<=n*2;i++){
if(in[i]){
sumn++;
}
}
cout<<sumn<<endl;
return 0;
}
luogu1892
最新推荐文章于 2021-05-17 16:04:54 发布