POJ - 1797 Heavy Transportation（dijkstra）
题目链接: [Heavy Transportation]大致题意:从点1到点n，很多条路径，每条路径都有一个最小的权值，求这些最小的权值里的最大值解题思路:dis数组的含义: dis[i] 代表1到i点的所有路径的所有边权最小值最大的一个（只有一个）正常dijkstra思路是找到一条最小权值的边tmp，从1到n遍历，看是否存在一条包含tmp的路径，使得该路径权值比dis[i]更短，然后更新。然后这道题要求找每条路径中最小边权，在这所有边权中找到一个最大值，所以思路是找到一条最大权值的边tmp
