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的全部路径上最大边的最小值，而后咱们能够枚举全部的

>>阅读原文<<