時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
公園有多條雙向步道連接飲水站。Gord 想找出一條最短慢跑路線，至少走過每條步道一次，最後回到出發的飲水站；出發站可任選。步道可以重複走。
輸入格式
每筆先有正整數 n、m，n ≤ 15、m < 1000。接著 m 行各有兩端飲水站編號（1 到 n）與步道正整數長度。相同兩站之間可以有多條不同步道，每條只列一次。所有步道彼此可透過飲水站連通。最後以單獨的 0 結束。
輸出格式
每筆資料輸出最短封閉路線總長度，占一行。
範例測資
範例輸入 1
4 5 1 2 3 2 3 4 3 4 5 1 4 10 1 3 12 0
範例輸出 1
41
請先登入後再提交程式碼
討論與題解
載入討論區…