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

题目链接 大致思路： 刚开始做的时候怎么也做不对。在寻找最短路的过程中会对如何降低山的高度有影响。一直在想如何找出两者之间的联系。 所以就一直错。后来经过一位学长提醒，我们只需要关注比1号山高k的山。因为我们有可能降低这些山的高度。比1号山低 的山我们其实是不需要关注的，因为虽然下山增加体力，但是在上山的过程中有抵消了。所以是没有影响的。 具体的做法是，我们可以吧所有比

>>阅读原文<<