a690. CPE：Internet Bandwidth (UVa 820)

困難CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

網路中的每條連線有非負容量，兩端皆可傳送，但兩個方向合計使用量不得超過連線容量。同一對節點可能有多條連線。求指定來源到目的節點，可沿多條路徑同時傳送的最大總頻寬。

輸入格式

每組先給 n（2 ≤ n ≤ 100），再給來源 s、目的 t 與連線數 c。接著 c 行為兩端節點與容量，節點編號 1 到 n，沒有自環，容量為 0 到 1000。n = 0 結束。

輸出格式

每組先輸出 Network k，再輸出 The bandwidth is B.，B 為最大頻寬。每組後留一空白行。

題目來源：UVa 820 — Internet Bandwidth，CPE 歷屆試題。 原題：https://onlinejudge.org/external/8/820.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

4
1 4 5
1 2 20
1 3 10
2 3 5
2 4 10
3 4 20
0

範例輸出 1

Network 1
The bandwidth is 25.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多