#J3039. 大鱼吃小鱼,小鱼吃虾米
大鱼吃小鱼,小鱼吃虾米
题目描述
大鱼吃小鱼,小鱼吃虾米在自然界之中存在这样一种大鱼吃小鱼,小鱼吃虾米的弱肉强食的关系。
我们可以形式化进行定义 M 吃 X , X 吃 Y,Y 吃 M。这样就形成了一种环状关系。
现有如下问题 :
M,X,Y每一个代表一种生物,但是并不能确切的确定他们的对应关系。
我们可以自己定义这种环状关系:
<1>. 如若 "A M X",那么M 和 X就是属于同一阶层的生物。
<2>. 如若"B M X",那么M 和 X就是属于M是X的上一层生物,M可以吃掉X。
对于n个生物我们都可以使用上述两种定义进行说明。
我们总共有k个定义,这k个定义中存在正确的,也有错误的。
但是根据常识若满足以下三种情况,那么这种定义就是错误的。
<1>. 若当前的定义与之前的某一些定义冲突的话,那么就是错误的;
<2>. 若当前的定义中当前的M 和 X 比生物总个数n大,那么就是错误的;
<3>. 若当前的定义中存在M 吃掉 M,那么就是错误的;
你需要根据上述规则,给定你n个生物,k个定义,
输出错误的定义的个数。
数据范围:
1<= n <= 10000;
输入格式
给定n和k,都是整数,中间用空格隔开接下来每一行一个op,M,X,中间用空格隔开,op代表定义的两种类型:
若 op == 'A' 那么表示 M,X 是同一阶层的生物。
若 op == 'B' 那么表示 M 和 X就是属于M是X的上一层生物,M可以吃掉X
输出格式
错误定义的个数
50 5
A 55 1
B 1 2
B 2 3
A 2 1
B 2 23