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 思

>>阅读原文<<