团伙
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
现在有 个人，他们之间有两种关系：朋友和敌人。我们知道：
- 一个人的朋友的朋友是朋友
- 一个人的敌人的敌人是朋友
现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。
输入格式
第一行输入一个整数 代表人数。
第二行输入一个整数 表示接下来要列出 个关系。
接下来 行，每行一个字符 和两个整数 ，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。其中 有两种可能：
- 如果 为
F，则表明 和 是朋友。 - 如果 为
E，则表明 和 是敌人。
输出格式
一行一个整数代表最多的团体数。
6
4
E 1 4
F 3 5
F 4 6
E 1 2
3
数据范围