翻译
  • 板块UVA10557 XYZZY
  • 楼主Iceturky
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/7/16 16:41
  • 上次更新2023/11/4 14:37:55
查看原帖
翻译
269085
Iceturky楼主2021/7/16 16:41

题目描述

nn 个房间,每一个房间都有自己的编号 ii、与当前房间有连接的房间编号 与能量值 wiw_i,每当走到一个房间时,自己的能量值就会被增加当前房间的能量值。(重复走到也会被增加)

你要从 11 号房间走到 nn 号房间,保证 w1w_1wnw_n == 00

初始能量值为 100100

能不能在到达 nn 号房间时使自己能量值 >> 00

输入格式

有多组数据

对于每一组数据:

第一行有:

  • 一个正整数 nn,表示有 nn 个房间

第二行到 nn ++ 11 行每一行有:

对于第i+1i+1行:

  • 一个整数 wiw_i ,表示第 ii 个房间的能量值

  • 一个正整数 kik_i,表示第 ii 号房间与 kk 个房间连通

  • kik_i 个正整数,表示与 ii 号房间连通的房间的编号

输入以-1结尾

输出格式 如果满足题目要求则输出winnable,否则输出hopeless

说明/提示

对于 %100\%100 的数据满足,1kin1001\le k_i\le n\le100wi100|w_i|\le100

2021/7/16 16:41
加载中...