8111892 - [BOI2003]团伙
时间限制 : 1 秒
内存限制 : 128 MB
给定 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≤n≤1000，1≤m≤5000，1≤p,q≤n。