ADVENT: /ad vent/,名词 这是一款经典的电脑冒险游戏,最初是由 Will Crowther 在 20 世纪 70 年代中期在 PDP-10 上设计的,作为一款电脑裁判奇幻游戏的尝试,1976 年由斯坦福大学的 Don Woods 将其扩展为一款益智游戏。(Woods 曾是 INTERCAL 的作者之一。)现在更广为人知的名字是 Adventure 或 Colossal Cave Adventure,但 TOPS-10 操作系统只允许 6 个字母的大写文件名。参见 vadding,Zork 和 Infocom。
最近有人发现了如何在 Y-Crate 游戏设备上运行开源软件。许多有进取心的设计师已经开发出了在 Y-Crate 上部署的冒险风格游戏。你的工作是测试这些设计,看看哪一个是可以赢的。
每个游戏由一组多达 100 个房间组成。其中一个房间是起点,另一个房间是终点。每个房间的能量值在 −100 和 +100 之间。单向门将成对的房间连接起来。
玩家在起始房间开始时有 100 个能量点。她可以穿过连接她所在房间和另一个房间的任何一扇门,从而进入另一个房间。这个房间的能量值会被添加到玩家的能量中。这个过程一直持续到她进入结束房间获胜,或者因为能量耗尽而死亡(或者因为沮丧而退出)。在她的冒险过程中,玩家可以多次进入同一个房间,每次都能获得能量。
输入由几个测试用例组成。每个测试用例都以 n 开头,表示房间的数量。房间的编号从 1(起始房间)到 n(结束房间)。下面是 n 个房间的输入。每个房间的输入由一行或多行组成,其中包含:
开始和结束房间的能量等级总是为 0。最后一个测试用例后面有一行包含 -1。
在每个测试用例对应的一行中,如果玩家有可能获胜,则输出 winnable,否则输出 hopeless。
### 题目背景
ADVENT: /ad vent/,名词
这是一款经典的电脑冒险游戏,最初是由 Will Crowther 在 $20$ 世纪 $70$ 年代中期在 PDP-10 上设计的,作为一款电脑裁判奇幻游戏的尝试,$1976$ 年由斯坦福大学的 Don Woods 将其扩展为一款益智游戏。(Woods 曾是 _INTERCAL_ 的作者之一。)现在更广为人知的名字是 _Adventure_ 或 _Colossal Cave Adventure_,但 TOPS-10 操作系统只允许 $6$ 个字母的大写文件名。参见 vadding,Zork 和 Infocom。
### 题目描述
最近有人发现了如何在 Y-Crate 游戏设备上运行开源软件。许多有进取心的设计师已经开发出了在 Y-Crate 上部署的冒险风格游戏。你的工作是测试这些设计,看看哪一个是可以赢的。
每个游戏由一组多达 $100$ 个房间组成。其中一个房间是起点,另一个房间是终点。每个房间的能量值在 $-100$ 和 $+100$ 之间。单向门将成对的房间连接起来。
玩家在起始房间开始时有 $100$ 个能量点。她可以穿过连接她所在房间和另一个房间的任何一扇门,从而进入另一个房间。这个房间的能量值会被添加到玩家的能量中。这个过程一直持续到她进入结束房间获胜,或者因为能量耗尽而死亡(或者因为沮丧而退出)。在她的冒险过程中,玩家可以多次进入同一个房间,每次都能获得能量。
### 输入格式
输入由几个测试用例组成。每个测试用例都以 $n$ 开头,表示房间的数量。房间的编号从 $1$(起始房间)到 $n$(结束房间)。下面是 $n$ 个房间的输入。每个房间的输入由一行或多行组成,其中包含:
- 房间 $i$ 的能量值
- 离开房间 $i$ 的门的数量
- 从 $i$ 号房间的门口可以到达的房间列表
开始和结束房间的能量等级总是为 $0$。最后一个测试用例后面有一行包含 ```-1```。
### 输出格式
在每个测试用例对应的一行中,如果玩家有可能获胜,则输出 ```winnable```,否则输出 ```hopeless```。