題目大意
：給一張無向圖，邊權為正整數，代表兩端點之間路上能承載的最大重量，給定乙個起點和乙個終點，問起點到終點最大載貨量。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int inf=
0x3f3f3f3f
;map
m;int n,r,dis,tot;
int d[
210],w[
210][
210];
bool vis[
210];
char s[
40],t[
40];
void
dijkstra
(int x)
}int
main
()scanf
(" %s %s"
,s,t);
int x=m[s],y=m[t];
dijkstra
(x);
cout<<
"scenario #"
"tons"
<}return0;
}
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...
最短路變形 poj3013
題目 題意 給出n個點，m個邊。給出每個點的權值，每個邊的權值。求建立一棵樹，root 1，求這棵樹的最小費用，費用 樹上每條邊 子樹中各頂點的權值。思路 root的權值是沒用的，而其餘節點是必須用的，每條邊 子樹中各定點的權值 各個點 點到根的最短路，於是轉化成了root到各個點的最短路。610m...