Heavy Transportation POJ - 1797
题意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量dijkstra的变形 求最大载重量 思路：1.初始化条件和dijkstra一样，把起始节点能到到的节点更新为dis[i]，起始节点到达不了的节点更新为INF,新增加一个标记数组，除1之外都标记为0,1标记为1，作用是判断该节点是否被使用过. ...
