题目大意：给出n和m表示顶点数和边数，边为双向边，接下来m行每行输入三个数起点，终点，权值。问删除掉其中的一条边，剩下的m-1条边中1到n的最短路中的最大长度是多少。题目大意：给出n和m表示顶点数和边数，边为双向边，接下来m行每行输入三个数起点，终点，权值。问
阅读背景：
HDU 1595 find the longest of the shortest枚举+最短路(删掉任意一条边的最长最短路)★★
来源：互联网
分享到：
