P8955 - 开门！龙门近卫局！

内存限制：128 MB 时间限制：1.000 S 提交：4 解决：1

评测方式：文本比较命题人：

提交提交记录统计题解

龙门近卫局主要管理龙门的大小案件。龙门近卫局的总部在城市x。近卫局的成员要想处理案件就必须从这个城市出发。

龙门是个神奇的地方，无论路途多远，都只需要一定的时间即可跨越。一部分地区拥有前哨站。在前哨站的加持下只需要一半的速度。

龙门有七种地形：草地、雪原、丘陵、盆地、湿地、树林、荒漠，编号h1到h7。在通往两个城市的路上一定只有一种地形，每一种地形都有相同的跨越时间。

地形跨越时间（按顺序）：2、6、4、8、6、10、14

陈晖洁现在希望前往城市y，作为一个高级警司她不可能自己算，请你帮她找到从城市x到城市y的最短时间，并判断是否超时。

第一行：7个0或1，代表地形i是否有前哨站。(0或1)

第二行：x和y，代表起始城市和目标城市。(0<=x、y<=100)

第三行：一个整数t，代表限定时间。(0<=t<=100)

接下来n行：整数a、b、c。代表：从a城市到b城市路上地形为c。

如果没超时，输出：

LGD Open The Door!

否则，输出：

Terrorist Win

0 1 0 0 0 0 0
1 4
4
3
1 2 1
1 3 1
2 4 2
3 4 3

Terrorist Win

为了防止理解问题，特意加了超链接。

数据手搓的很水,最多可以骗 0分

8955: 开门！龙门近卫局！