4855：[BalticOI 2003] 团伙
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# [BalticOI 2003] 团伙
题目描述
现在有 $n$ 个人，他们之间有两种关系：朋友和敌人。我们知道： - 一个人的朋友的朋友是朋友 - 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。输入格式
第一行输入一个整数 $n$ 代表人数。 第二行输入一个整数 $m$ 表示接下来要列出 $m$ 个关系。 接下来 $m$ 行，每行一个字符 $opt$ 和两个整数 $p,q$，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。其中 $opt$ 有两种可能： - 如果 $opt$ 为 `F`，则表明 $p$ 和 $q$ 是朋友。 - 如果 $opt$ 为 `E`，则表明 $p$ 和 $q$ 是敌人。输出格式
一行一个整数代表最多的团体数。6
4
E 1 4
F 3 5
F 4 6
E 1 23