时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
香港在一九九七年回归之前,社会秩序非常乱,黑社会横行。九七回归之后,香港政府迫切需要改善社会秩序,实现由乱到治的重大转折。首先政府想知道目前社会到底有多少个黑社会团伙,警局从线人那得到了一份材料,材料上显示黑社会的古惑仔们之间的关系,他们之间可能是朋友,也可能是敌人。我们知道:
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.