Preparing NOJ

团伙

1000ms 65536K

Description:

在某城市里住着N个人,任何两个认识的人不是朋友就是敌人,而且满足:

    1、  我朋友的朋友是我的朋友;

    2、  我敌人的敌人是我的朋友;

所有是朋友的人组成一个团伙。告诉你关于这N个人的M条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?

Input:

第一行包含一个整数N,第二行包含一个整数M,1<N<=1000,1<=M<=5000;

接下来M行描述M条信息,内容为以下两者之一:“F X Y”表示X与Y是朋友;“E X Y”表示X与Y是敌人。

Output:

包含一个整数,即可能的最大团伙数。

Sample Input:

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

Sample Output:

3

Note:

 

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1425

Tags

Submitted 8

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet