记录编号	553089	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]犯罪团伙	最终得分	100
用户昵称	魔笛	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2020-08-11 23:48:04	内存使用	0.00 MiB

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int f[10001],a[10001];//f[i]是i的根，a[i]表示i的第一个敌人
int n,m,x,y,ans=0;
char flag;
int get(int x){//寻找根节点 
	if(f[x]!=x) f[x]=get(f[x]);
	return f[x];
}
int merge(int x,int y){//合并函数 
	int a=get(x);
	int b=get(y);
	f[a]=b;
}
int main(){
	freopen("crime.in","r",stdin);
	freopen("crime.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)//初始化 
	    f[i]=i;
	for(int i=1;i<=m;i++){//核心操作 
		cin>>flag>>x>>y;
		if(flag=='F') merge(x,y);//是朋友，手拉手 
		else{//敌人 
			if(a[x]==0) a[x]=y;//敌人没有别的敌人，那就让自己成为他的敌人 
			else merge(a[x],y); //敌人的敌人是朋友
			if(a[y]==0) a[y]=x;//因为是无向图，所以对y进行相同操作 
			else merge(a[y],x); 
		} 
	} 
	for(int i=1;i<=n;i++){
		if(f[i]==i) ans++;//统计团伙数量 
	} 
	cout<<ans<<endl; 
	return 0;
}