每日一题 强盗团伙

强盗团伙

1920 年的芝加哥，出现了一群强盗。

如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。

而且有一点是肯定的，就是：

我朋友的朋友是我的朋友；

我敌人的敌人也是我的朋友。

两个强盗是同一团伙的条件是当且仅当他们是朋友。

现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。

输入格式
第一行包含整数 N，表示强盗的个数（从 1 编号到 N）。

第二行包含整数 M，表示关于强盗的信息条数。

接下来 M 行，每行可能是 F p q 或是 E p q ，F 表示 p 和 q 是朋友，E 表示 p 和 q 是敌人。

输入数据保证不会产生信息的矛盾。

输出格式
输出只有一行，表示最大可能的团伙数。

数据范围
2≤N≤1000,
1≤M≤5000,
1≤p，q≤N

输入样例

6
4
E 1 4
F 3 5
F 4 6
E 1 2

输出样例

3

分析：

1. 朋友和朋友连接在同一棵树上，同一棵树代表一个朋友圈（朋友的朋友也是朋友）。
2. 将每个人的敌人存储在vector数组中，一个人的所有敌人都是朋友（我的敌人的敌人是我的朋友）。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int N = 1010;
int fa