一起深圳爬爬山深圳爬爬山深圳爬爬山山

根据题意 当wls下降一定高度再回到原始高度之后体力值也会回复为原有值
可以将题意简化为如果想要登上高度大于h[1]+k高度的山时要将山缩减为h[1]+k的高度
按照这个规律建图 将无向邊拆分为两条 通往高度大于h[1]+k的山的边代价增加与h[1]+k的高度差和0取max后平方
建图完毕后直接跑dijkstra加堆优化即可

据家里老一辈所说捡到鱼是必須放生的……

当然,我如果捡到会阳奉阴违,放了马上捞回来处刑~~~~~~啦啦啦~~~~

我要回帖

更多关于 爬爬山 的文章

 

随机推荐