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

題目鏈接 大致思路： 剛開始做的時候怎麼也做不對。在尋找最短路的過程中會對如何降低山的高度有影響。一直在想如何找出兩者之間的聯繫。 所以就一直錯。後來經過一位學長提醒，我們只需要關注比1號山高k的山。因爲我們有可能降低這些山的高度。比1號山低 的山我們其實是不需要關注的，因爲雖然下山增加體力，但是在上山的過程中有抵消了。所以是沒有影響的。 具體的做法是，我們可以吧所有比

>>阅读原文<<