题目链接：https://www.zhixincode.com/contest/7/problem/F?problem_id=97
隔了两个月，菜鸡终于开始了他的补题之旅。那么首先要解决的就是day1的签到题。当时的我还不知dijkstra为何物，更不用提对优化后的onlog(v)算法了。
解题思路：首先让k加上第一座山的高度，这便是wls的初始体力值。按照题意构建双向图，需要注意的是对于高度比初始体力值高的山，要让他的路径长加上pow（高度-初始体力值），即将高度改变为与体力值相等。然后用一个堆优化的dijkstra就能得结果了（不用堆优化可能会t）
950
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
