记录编号	267107	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]犯罪团伙	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-06-10 17:28:48	内存使用	0.00 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2010;
int findroot(int);
void merge(int,int);
bool connected(int,int);
int n,m,prt[maxn],enemy[maxn]={0},x,y,ans=0;
char c;
bool vis[maxn]={false};
inline int MAIN(){
	freopen("crime.in","r",stdin);
	freopen("crime.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)prt[i]=i;
	for(int i=0;i<m;i++){
		scanf(" %c %d%d",&c,&x,&y);
		if(c=='F'){
			merge(x,y);
		}
		else if(c=='E'){
			if(!enemy[x])enemy[x]=y;
			else merge(y,enemy[x]);
			if(!enemy[y])enemy[y]=x;
			else merge(x,enemy[y]);
		}
	}
	for(int i=1;i<=n;i++)ans+=(findroot(i)==i);
	printf("%d",ans);
	fclose(stdin);
	fclose(stdout);
	return 0;
}
inline int findroot(int x){
	if(prt[x]!=x)prt[x]=findroot(prt[x]);
	return prt[x];
}
inline void merge(int x,int y){
	if(connected(x,y))return;
	prt[prt[x]]=prt[y];
}
inline bool connected(int x,int y){
	return findroot(x)==findroot(y);
}
int main(){;}
int haha=MAIN();
/*
6
4
E 1 4
F 3 5
F 4 6
E 1 2
*/