并查集--团伙

裸的并查集吧，卡了半天，真的太菜了。传送门
题目描述 Description
1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：
我朋友的朋友是我的朋友；
我敌人的敌人也是我的朋友。
两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。

输入描述 Input Description
第一行是一个整数N(2<=N<=1000)，表示强盗的个数(从1编号到N)。 第二行M(1<=M<=5000)，表示关于强盗的信息条数。 以下M行，每行可能是F p q或是E p q(1<=p q<=N)，F表示p和q是朋友，E表示p和q是敌人。输入数据保证不会产生信息的矛盾。

输出描述 Output Description
只有一行，表示最大可能的团伙数。

样例输入 Sample Input
6
4
E 1 4
F 3 5
F 4 6
E 1 2

样例输出 Sample Output
3

数据范围及提示 Data Size & Hint
2<=N<=1000
1<=M<=5000
1<=p q<=N

分析：

定义个数组表示敌人，分i有无敌人两种情况处理，别想太复杂了。。。
当时半天A不过有两个原因。main中x和y都不小心定义成char了，，，第二个是数组的下标都从0开始了，这个题目里面要从1开始，因为不存在第0个人。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1005;
typedef long long ll;
int n,m,num=0;
int pre[maxn];
int enemy[maxn];
int find(int x){
    if(x!=pre[x])
    {
        pre[x]=find(pre[x]);
    }
    return pre[x];
}
void join(int x,int y){
   int fx=find(x),fy=find(y);
	if(fx!=fy){
		pre[fx]=fy;
	}
}
void solve(int x,int y){
	if(enemy[x]==0)//x没有敌人 
		enemy[x]=find(y);//y
	else
		join(enemy[x],y);
}
int main(){
   	cin>>n>>m;
   	char type;
		int x,y;
   	for(int i=1;i<=n;i++)
   		pre[i]=i;//初始化 
   	while(m--){
   		
		cin>>type>>x>>y;
		if(type=='F')
			join(x,y);
		else{//敌人 
			solve(x,y);
			solve(y,x);
		}	
	}
	for(int i=1;i<=n;i++)
		if(pre[i]==i)
			num++;
   	cout<<num;

}