poj 1797 最短路变形dijkstra
题意:题目大意:有n个城市,m条道路,在每条道路上有一个承载量,现在要求从1到n城市最大承载量,而最大承载量就是从城市1到城市n所有通路上的最大承载量链接:点我解题思路:其实这个求最大边可以近似于求最短路,只要修改下找最短路更新的条件就可以了 1 #include<cstdio> 2 #include<iostream> 3 #include<...