shunfurh 于 2017.09.17 17:58 提问

XYZZY

It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your job is to test a number of these designs to see which are winnable.
Each game consists of a set of up to 100 rooms. One of the rooms is the start and one of the rooms is the finish. Each room has an energy value between -100 and +100. One-way doorways interconnect pairs of rooms.

The player begins in the start room with 100 energy points. She may pass through any doorway that connects the room she is in to another room, thus entering the other room. The energy value of this room is added to the player's energy. This process continues until she wins by entering the finish room or dies by running out of energy (or quits in frustration). During her adventure the player may enter the same room several times, receiving its energy each time.

Input

The input consists of several test cases. Each test case begins with n, the number of rooms. The rooms are numbered from 1 (the start room) to n (the finish room). Input for the n rooms follows. The input for each room consists of one or more lines containing:

the energy value for room i
the number of doorways leaving room i
a list of the rooms that are reachable by the doorways leaving room i
The start and finish rooms will always have enery level 0. A line containing -1 follows the last test case.

Output

In one line for each case, output "winnable" if it is possible for the player to win, otherwise output "hopeless".

Sample Input

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

Sample Output

hopeless
hopeless
winnable
winnable

1个回答

caozhy      2017.10.01 04:19

hdu 1317 XYZZY 国产SPFA算法AC，，题目输入部分真特么难懂。。内有解析
XYZZY Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3017    Accepted Submission(s): 824 Problem Description It has recently been disc

XYZZY
﻿﻿ XYZZY 大意： 模拟一个游戏，初始时有100能量，处于房间1， 现在输入n，表示有n个房间的信息，接下来n行，每行输入进入房间n的所获得的能量，以及该房间可以进入其他房间的数目； 房间可以重复进入，求出能否到达房间n，且到达每个房间时能量都大于0； 要点： 房间可以重复进入，所以能量可以达到无限； 可以判断每次到达某个房间时的能量，下一次到达该房间时如果能量大于上一次的能量
ACM 专题训练 最短最长路
A  HDOJ-2544 模板题。不解释了。 顺便学习了一下dij+优先队列的姿势：
hdu1317XYZZY (SPFA处理 有环的情况)
Problem Description It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment o
HDU1317 XYZZY
XYZZY Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1701    Accepted Submission(s): 419 Problem Description It has recently been
Uva10557 XYZZY

10557 - XYZZY

XYZZY UVA10557

XYZZY HDU1317
XYZZY HDU1317