HDU1595---find the longest of the shortest

http://acm.hdu.edu.cn/showproblem.php?pid=1595 php 題目大意：ios 從城市1到城市n有m條雙向路，其中有一條路是壞的，可是咱們不知道到底哪條路是壞的。spa 考慮到最壞狀況，咱們從城市1走到城市n所須要的最少時間是多少。code 解題思路：get 起初，想法很單純，枚舉每一條邊爲壞邊，求1到n的最短路，而後在這些最短路中取最大值。string 思

>>阅读原文<<