poj1794-最短路-dijkstra
Heavy Transportationhttp://poj.org/problem?id=1797题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量解题思路：其实这个求最大边可以近似于求最短路，只要修改下找最短路更新的条件就可以了#include<iostream>...
