Gym - 100851F Froggy Ford (Dijkstra)

題目連接：https://cn.vjudge.net/problem/Gym-100851Fc++ 這道題是POJ-2253的升級版：https://blog.csdn.net/GYH0730/article/details/77510915this 在POJ2253的基礎上要加上一個點，顯然這個點要加在兩點的中點處，提早預處理出任意一點到S，到T的全部路徑上最大邊的最小值，而後咱們能夠枚舉全部的

>>阅读原文<<