题目链接

大致思路：

刚开始做的时候怎么也做不对。在寻找最短路的过程中会对如何降低山的高度有影响。一直在想如何找出两者之间的联系。

所以就一直错。后来经过一位学长提醒，我们只需要关注比1号山高k的山。因为我们有可能降低这些山的高度。比1号山低

的山我们其实是不需要关注的，因为虽然下山增加体力，但是在上山的过程中有抵消了。所以是没有影响的。

具体的做法是，我们可以把所有比h1 + k高的山都降到h1 + k,在寻找最短路的过程中，如果我们需要经过这条路就减去对应

代价