计蒜客习题：闯关游戏

---

问题描述

蒜头君在玩一个很好玩的游戏，这个游戏一共有至多 100 个地图，其中地图 1 是起点，房间 n 是终点。有的地图是补给站，可以加 ki点体力，而有的地图里存在怪物，需要消耗 ki 点体力，地图与地图之间存在一些单向通道链接。
蒜头君从 1 号地图出发，有 100 点初始体力。每进入一个地图的时候，需要扣除或者增加相应的体力值。这个过程持续到走到终点，或者体力值归零就会 Game Over。不过，他可以经过同个地图任意次，且每次都需要接受该地图的体力值。
输入格式
第 1 行一个整数 n (n≤100)。
第 2 ~ n+1 行，每行第一个整数表示该地图体力值变化。接下来是从该房间能到达的房间名单，第一个整数表示房间数，后面是能到达的房间编号。
输出格式
若玩家能到达终点，输出Yes，否则输出No。
样例输入
5
0 1 2
-60 1 3
-60 1 4
20 1 5
0 0
样例输出
No

---

AC代码

#include <iostream>
#include <cstdio>
#include <cstrin