計蒜客闖關遊戲

問題描述 蒜頭君在玩一個很好玩的遊戲，這個遊戲一共有至多 100 個地圖，其中地圖 1 是起點，房間 n 是終點。有的地圖是補給站，能夠加 ki點體力，而有的地圖裏存在怪物，須要消耗 ki 點體力，地圖與地圖之間存在一些單向通道連接。  蒜頭君從 1 號地圖出發，有 100 點初始體力。每進入一個地圖的時候，須要扣除或者增長相應的體力值。這個過程持續到走到終點，或者體力值歸零就會 Game Ove

>>阅读原文<<