题目描述
有 n 个房间,每一个房间都有自己的编号 i、与当前房间有连接的房间编号 与能量值 wi,每当走到一个房间时,自己的能量值就会被增加当前房间的能量值。(重复走到也会被增加)
你要从 1 号房间走到 n 号房间,保证 w1 与 wn = 0。
初始能量值为 100。
问 能不能在到达 n 号房间时使自己能量值 > 0
输入格式
有多组数据
对于每一组数据:
第一行有:
第二行到 n + 1 行每一行有:
对于第i+1行:
-
一个整数 wi ,表示第 i 个房间的能量值
-
一个正整数 ki,表示第 i 号房间与 k 个房间连通
-
ki 个正整数,表示与 i 号房间连通的房间的编号
输入以-1
结尾
输出格式
如果满足题目要求则输出winnable
,否则输出hopeless
说明/提示
对于 %100 的数据满足,1≤ki≤n≤100
,∣wi∣≤100