#2441. 游戏玩家
游戏玩家
Description
有个房间,每个房间都有一个能量值(范围是)。以单向门连接两个房间,可以通过任何连接所在房间的门到达另一个房间,从而进入另一个房间,到达该房间时会自动获得该房间的能量。可以多次进入同一个房间,每次都能获得能量。初始能量值为,初始位置是号房间,要走到号房间。号房间和 号房间的能量值均为。到达 号房间可获胜,如果中途能量值小于或等于,则会因能量耗尽而死亡。
Format
Input
输入包含几个测试用例。每个测试用例的第1行都为 ,表示房间数。接下来是 个房间的信息。每个房间的信息都包括:房间i的能量值、离开房间的门数量、房间可以通过门到达的房间列表。在最后一个测试用例之后是包含的行。
Output
如果玩家有可能获胜,则输出,否则输出。
Samples
5
0 1 2
-60 1 3
-60 1 4
20 1 5
0 0
5
0 1 2
20 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
21 1 3
-60 1 4
-60 1 5
0 0
5
0 1 2
20 2 1 3
-60 1 4
-60 1 5
0 0
-1
hopeless
hopeless
winnable
winnable
来源
HDU1317