J11 习题-5 团伙

题目描述

给定 $n$ 个人，他们之间有两个种关系，朋友与敌对。可以肯定的是：

• 与我的朋友是朋友的人是我的朋友
• 与我敌对的人有敌对关系的人是我的朋友

现在这 $n$ 个人进行组团，两个人在一个团队内当且仅当他们是朋友。

求最多的团体数。

输入格式

第一行一个整数 $n$ 代表人数。 第二行一个整数 $m$ 代表每个人之间的关系。 接下来 $m$ 行每行一个字符 $opt$ 与两个整数 $p,q$

• 如果 $opt$ 为 $F$ 代表 $p$ 与 $q$为朋友。
• 如果 $opt$ 为 $E$ 代表 $p$与 $q$ 为敌人。

输出格式

一行一个整数代表最多的团体数。

输入样例

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

输出样例

3

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$2 \le n \le 1000$，$1 \le m \le 5000$，$1 \le p,q \le n$。