记录编号	528747	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]犯罪团伙	最终得分	100
用户昵称	增强型图元文件	是否通过	通过
代码语言	C++	运行时间	0.104 s
提交时间	2019-03-14 20:05:41	内存使用	3.21 MiB

#include <bits/stdc++.h>
using namespace std;
int n,m;
int f[3000]={0};
bool bf[3000]={0};
vector<int> e[3000];
void init(){
	for(int i=1;i<3000;i++){
		f[i]=i;
	}
}
int get(int x){
	if(f[x]==x){
		return x;
	}
	return f[x]=get(f[x]); 
}
int merge(int x,int y){
	int a=get(x);
	int b=get(y);
	if(a!=b){
		f[b]=a;
	}
}
int main() {
	freopen("crime.in","r",stdin);
	freopen("crime.out","w",stdout);
	cin>>n>>m;
	init();
	for(int i=1;i<=m;i++){
		char t;
		cin>>t;
		if(t=='F'){
			int f1,f2;
			cin>>f1>>f2;
			merge(f1,f2);
		}
		if(t=='E'){
			int e1,e2;
			cin>>e1>>e2;
			for(int j=0;j<e[e2].size();j++){
				merge(e1,e[e2][j]);
			}
			for(int j=0;j<e[e1].size();j++){
				merge(e2,e[e1][j]);
			}
			e[e1].push_back(e2);
		}
	}
	for(int i=1;i<=n;i++){
		bf[get(i)]=true;
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=bf[i];
	}
	cout<<ans;
	return 0;
}