CCPC-Wannafly Winter Camp Day1 F 爬爬爬山(最短路+思維)

題目鏈接

大致思路：

剛開始做的時候怎麼也做不對。在尋找最短路的過程中會對如何降低山的高度有影響。一直在想如何找出兩者之間的聯繫。

所以就一直錯。後來經過一位學長提醒，我們只需要關注比1號山高k的山。因爲我們有可能降低這些山的高度。比1號山低

的山我們其實是不需要關注的，因爲雖然下山增加體力，但是在上山的過程中有抵消了。所以是沒有影響的。

具體的做法是，我們可以把所有比h1 + k高的山都降到h1 + k,在尋找最短路的過程中，如果我們需要經過這條路就減去對應

代價