CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 最短路
F-爬爬爬山
第一座山的高度确定了,R[1]。当前体力为k,山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力,下山增加体力,其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山,增加的体力就被抵消了,相同于没有。那就将边权加上多出来的那部分,(R[x]-(R[1]+k))^2,然后跑最短路就行了。
#include<stdi...
原创
2019-01-22 10:57:17 ·
333 阅读 ·
0 评论