在某个城市里,住着n个地瓜,他们经常抢东西吃,任何两个地瓜要么是朋友,要么是敌人,并且满足
1. 我的敌人的敌人就是朋友.
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