鸡煲正处于“高塔”的一层，这一层由 个房间和 条单向通道组成。每个房间 都有价值为 的宝箱，鸡煲每次经过房间都可以获得一次这个房间的宝箱，在每个通道中都有可怕的怪物，经过第 个通道会鸡煲减少 点生命值。
你需要从指定起点 出发，最后回到 ，在高塔中带出的价值尽可能多。
注意回到起点的时候死了也是回到起点，回到起点的时候血量可以为0。
形式化的说：
给定一个有向带权图 ，其中 。每个顶点 拥有一个点权 ，每条边 拥有一个边权 ，给定初始生命值 和起点 。
定义合法路径 是一个顶点序列 满足：
- 。
- 对于所有 ，存在有向边 。
- 路径上所有边的权值之和必须小于 ，即：
求