POJ1797Heavy Transportation 最短路变形
题目：点击打开链接题意：给定n个顶点，以及m条边的描述，每条边的描述包括：起点、终点、权重。现在要从顶点1出发到达顶点n，求路径中能够承受的最大权重。首先题目的理解非常重要。本题要求出的是从顶点1到顶点n的所有可行路径中各边权值的最小值的最大值。很显然是最短路径的变形。分析：令dist[i]表示从顶点1到顶点i的可行路径中各边权值的最小值的最大值。从dist的定义出发，求出所有
