我們的小組想在一個地方集合並且作功課。我們這個05-2小組有22個組員。因為我們有點疑惑哪裡是跟大家見面的最好地方。所以我們決定在一個可以讓總耗費的量最少的地方見面。總耗費量的定義是從所有人到目的地的總距離。在本題中，你被要求寫一個程式來找出有機會能夠有最少耗費量的地點，而每個組員的家就是那些可能的地點。
輸入最多會包含105組測資。
每個測資的第一列包括兩個數字 N (1 ≦ N ≦ 22) 和 M (1 ≦ M ≦ (N^2-N)/2)，代表組員的數目跟路徑的數目。 接著會有 N 列，分別為各個組員的名子。每個組員的名子最多是10個小寫字母。再接下來的M列每列包含了三個整數 i, j (1≦ i, j ≦ N) 跟 k (1 ≦ k ≦ 1000)。這代表從 地點 i 到 地點 j 需要耗費 k。如果地點 i 到地點 j 耗費了 k，則地點 j 到地點 i 也會耗費 k。
如果讀到 N=0 則代表輸入結束。
另外，組員編號將由1開始，請參考Sample Input。
對每個測試資料，你應該輸出一列像是這樣的文字：
Case #i : XXX
i 為第幾筆測資，而XXX則換為到他家集合會耗費最少的組員的名子。如果有兩個或以上的組員擁有相同的最小耗費。你應該輸出第一個出現的組員名子。
4 3 timotius harry richard januar 1 2 10 1 3 8 1 4 6 4 3 rocky herwin gaston jefry 1 2 5 1 3 5 1 4 5 0 0
Case #1 : timotius Case #2 : rocky
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||