有很多筆測資。每一個測資還始會有一個數字代表有 幾個節點 n (2 ≤n ≤100),這 n 個節點分別編號為1~n,接下來的那一行會有3個數字s ,t ,c,分別代表起始節點、目標節點及連線數量。接下來的 c 行每行有三個整數,前兩個整數代表所連接的節點,第三個整數則是頻寬,頻寬為一個不大於 1000 的非負整數。
每兩點之間可能有超過2條的連線,但是不會自己連到自己,以及所有連線都是雙向的,最後輸入0代表結束該筆測資。
Sample Input
|
Sample Output
|
4 1 4 5 1 2 20 1 3 10 2 3 5 2 4 10 3 4 20 0 |
Network 1 The bandwidth is 25. |