The Toll! Revisited UVA - 10537——（最短路+dijk记录路径+二分）

总结 t点是定值，求min(s)：t为起点得单源最短路 跑dijk记录路径，字典序最小，相同距离，尽量更新最小，不一样距离直接更新便可 就是算通过一个城镇的算上一个点值，很差算，公式，我不会推，就索性直接二分了，反正题目数据小的可怜。ios 题意： 从s到t必定可达，t为定值，计算s的最小值 通过一个城镇,点权减小n/20+(n/20>0) 通过一个村庄减1c++ 题目连接 //#pragma G

>>阅读原文<<