時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
連通無向道路網中，每條道路有安裝攝影機的成本。非法賽車會沿至少三條道路形成環路，每條道路只使用一次。選擇一些道路安裝攝影機，使每個可能環路都至少有一台，並使總成本最小。
輸入格式
第一行資料組數 c。每組先給路口數 n 與道路數 m，0 < n < 10000，0 < m < 100000；接著 m 行為兩個不同路口編號與成本。路口編號 1 到 n，成本 1 到 1000。全部資料後另有一行 0。
輸出格式
每組輸出一行最小安裝成本。
題目來源：UVa 1234 — RACING，CPE 歷屆試題。 原題：https://onlinejudge.org/external/12/1234.pdf
範例測資
範例輸入 1
1 6 7 1 2 5 2 3 3 1 4 5 4 5 4 5 6 4 6 3 3 5 2 3 0
範例輸出 1
6
請先登入後再提交程式碼
討論與題解
載入討論區…