#8709. 黑社会团伙之古惑仔人数 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

香港在一九九七年回归之前,社会秩序非常乱,黑社会横行。九七回归之后,香港政府迫切需要改善社会秩序,实现由乱到治的重大转折。首先政府想知道目前社会到底有多少个黑社会团伙,警局从线人那得到了一份材料,材料上显示黑社会的古惑仔们之间的关系,他们之间可能是朋友,也可能是敌人。我们知道:

1、一个人的朋友的朋友是朋友;

2、一个人的敌人的敌人是朋友。

警局根据得到的这些关系,想知道社会中到底有多少人加入黑社会团伙。法律规定:犯罪团伙是指三人以上、为实施违法犯罪行为临时纠集起来的一种犯罪组织。

输入格式

在每组样例中,第一行输入两个整数 n 和 m,分别表示有 n 个人和 m 种关系;接下来 m 行:每行一个字符 opt 和两个整数 p 和 q,分别代表关系(朋友或敌人),有关系的两个人之中的第一个人和第二个人。其中 opt 有两种可能:

l 如果 opt 为 F,则表明 p 和 q 是朋友。

l 如果 opt 为 E,则表明 p 和 q 是敌人

2 <= n <= 1000,1 <= m <= 5000,1 <= p,q <= n;

输出格式

对于每个样例,每行输出一个整数代表加入黑社会团伙的人数。

样例

样例输入

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

样例输出

样例解释

1 3 是一个团伙;2 4 5 6 是一个团伙。因此一共有 1 个团伙的成员大于 3 人,该团伙一共有 4 个人,答案为 4.