The Toll! Revisited UVA - 10537——（最短路+dijk記錄路徑+二分）

總結 t點是定值，求min(s)：t爲起點得單源最短路 跑dijk記錄路徑，字典序最小，相同距離，儘量更新最小，不一樣距離直接更新便可 就是算通過一個城鎮的算上一個點值，很差算，公式，我不會推，就索性直接二分了，反正題目數據小的可憐。ios 題意： 從s到t必定可達，t爲定值，計算s的最小值 通過一個城鎮,點權減小n/20+(n/20>0) 通過一個村莊減1c++ 題目連接 //#pragma G

>>阅读原文<<