你说得对，但是《绝区零》是由米哈游自主研发的一款全新动作类游戏。游戏发生在一个被称作「新艾利都」的奇妙都市，在这里，你将扮演名为「绳匠」的神秘角色，在自由的打工中邂逅性格各异、能力独特的同伴们，帮助他们探索空洞，挑战强敌——同时，逐步发掘「绳网」的真相。
新艾利都里一共有 个空洞，它们之间有 条双向道路连接着，每经过一条道路需要花费 的时间。
作为一名合格的绳匠，Shirost 在引导 uuku 探索空洞以前，需要对这 个空洞进行完全的勘测。空洞十分不稳定，每当进入第 个空洞时，将会遭遇第 个事件，其中：
- 表示遭遇了战斗事件， uuku 的体力值下降 。
- 表示遭遇了休息事件， uuku 的体力值上升 。
uuku 不希望这次探索之旅平平淡淡，他希望在包括起点和终点的探索过程中自己的体力值始终不低于 ，也不高于 ，即体力值 满足 。在进入空洞前 uuku 的体力值为 。
为了规划合理的路线， Shirost 需要知道对于所有 ，以第 个空洞为起点，第 个空洞为终点的所有合法路径耗时最小值。
由于 Shirost 分不清游戏和现实，请你帮他解决这个问题。