问题 1035 --困难题(easy)

1035: 困难题(easy)

时间限制: 1 Sec  内存限制: 512 MB
提交: 14  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

在某个城市里,住着n个地瓜,他们经常抢东西吃,任何两个地瓜要么是朋友,要么是敌人,并且满足

1. 我的敌人的敌人就是朋友.

2. 我的朋友的朋友还是朋友.

他们分为了好多农场,在同一个农场里的地瓜都是朋友.问这个城市里有几个农场.

输入

输入的第一行是两个整数n,m,表示有多少个地瓜和多少个敌友关系,

接下来m行输入p,x,y,如果p是F,那么说明x和y是朋友,p是E说明x和y是敌人.

输出

    输出1个数表示有几个农场.

样例输入

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

样例输出

3

提示


对于30%的数据,n<=300,m<=5000



对于70%的数据,n<=1000,m<=5000



对于100%的数据,n<=100000,m<=10000

来源

[提交][状态]