poj 1797 ：
這題和 基礎最短路二 的poj2253 其實是差不多的
n 為1000
題意：從點1到點n，之間的 最小邊 最大為多少。
和poj 1797 的反一下就好了。但是要更新起來要考慮一下小細節。**裡有注釋位置。
結尾要多換一行！！！！
spfa真好用，上癮了，還好記：
#include"cstdio" #include"iostream" #include"cstring" #include"algorithm" #include"vector" #include"cmath" #include"queue" using namespace std; #define inf 1000009 #define inf 1009 #define loop(x,y,z) for(x=y;xq; struct node }; vectoredge[inf]; void init() void spfa() } } } } int main() spfa(); printf("scenario #%d:\n",o); printf("%d\n\n",dis[g]); } return 0; }POJ 1797 最短路變形
題目大意 有n個城市，m條道路，在每條道路上有乙個承載量，現在要求從1到n城市最大承載量，而最大承載量就是從城市1到城市n所有通路上的最大承載量 解題思路 相當於讓選擇的那條路最小值盡量大,更改一下最短路即可 include include include include include inclu...
poj 1797 最短路變形
思路 題目意思很簡單，n個頂點，m條路，每條路上都有最大載重限制，問1 n最大載重量。其實就是一最短路的變形，定義weight i 表示源點到頂點i的最大載重量，初始化為0,之後不斷去更新就行了。1 include2 include3 include4 include5 include6 inclu...
poj 1797 最短路變形dijkstra
題意 題目大意 有n個城市，m條道路，在每條道路上有乙個承載量，現在要求從1到n城市最大承載量，而最大承載量就是從城市1到城市n所有通路上的最大承載量 解題思路 其實這個求最大邊可以近似於求最短路，只要修改下找最短路更新的條件就可以了 1 include2 include3 include4 inc...