• [1732] 巴耶克一如既往的在做任务

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 巴耶克一如既往的在做任务,当前有n个地点存在n个任务,有m条路。他回过神来发现自己只能从一号点开始但是有些据点的卫兵等级过高,容易自投罗网。所以我们保险起见,当巴耶克等级为x,敌方卫兵最高等级小于等于x+3时改据点就可攻克,否则就gg,所以问题来了,今天巴耶克中饭该吃什么?数据用int就好

  • 输入
  • 测试数据为多组输入,第一行输入为t,表示接下来有t组数据;
    第二行有3个数字表示n个据点,m条路,巴耶克的等级x。
    接下来又有n个数字,表示对应据点的最高等级。
    最后m行输入,表示各个联通道路。
  • 输出
  • 可以完成所有任务吃外卖(输出“WaiMai“)
    完成不了吃食堂(“ShiTang“)
  • 样例输入
  • 1
    5 6 28
    28 19 30 31 32
    1 2 
    2 3
    3 4
    4 5
    2 1
    3 1
    
  • 样例输出
  • ShiTang
  • 提示
  • 因为可以每个地方都去到,但是杀不掉所有士兵………
  • 来源
  • 本站或者转载
  • 操作

显示春菜