logo AlgoBeat OnlineJudge
登录 注册

#101779. [BZOJ 1779] [Usaco2010 Hol]Cowwar 奶牛战争

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

农场主约翰在编号为1到V (1

输入格式

  • 第1行: 两个由空格隔开的整数: V 和 E
  • 第2行: 一个包含V个字符的字符串(没有空格)。其中第i个字符表示草地i一开始的状况。 'E'表示这片草地是空的;'J'表示这片草地上面有一只奶牛,这只奶牛属于农场主 约翰;'T'表示这片草地属于农场主汤姆。
  • 第3到第E+2行: 第i+2行包含两个由空格隔开的整数: P1_i 和 P2_i

输出格式

  • 第1行: 一个单独的整数,表示农场主约翰可以打翻的敌牛的最大数目。

样例

样例输入

5 4
TEJTJ
1 2
2 3
3 4
4 5

样例输出

2

数据范围与提示

输出细节:

其他可行的输出为:

2 MOVE 3 2 ATTACK 5 4 ATTACK 2 1

或者

2 ATTACK 5 4 MOVE 3 2 ATTACK 2 1

其它的输出祇是改变一下命令的顺序。但是并不是所有的数据都是这样的。