CCP-WannaflyWinter Campday1 f 爬爬爬山(菜鸡补题)

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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章