a674.
10048 - Audiophobia
內容
想想看你何其幸運，能夠呼吸並且還能快樂的寫程式。但是我們憂慮我們的子孫可能就沒有這麼幸運了。你知道的，地球正面臨許多的污染，環境的或是社會的污染。我們的漠視也加重污染的擴展。
現在我們要談的是「噪音」的污染。一般我們以「分貝」當作聲音大小的單位。超過130分貝的噪音會讓人很不舒服，談話的聲音大概是60到65分貝，繁忙吵雜的交通大概是70到80分貝。
以下的城市地圖中邊代表街道，點代表十字路口。在邊上的整數代表這條街平均的噪音大小。
要從A到G，你可以走這樣的路徑：ACFG，而你必須忍受的最大噪音就是140分貝。如果你走的路徑是ABEG，或ABDG，或ACFDG，那你必須忍受的最大噪音分別是 90, 120 和 80分貝。當然還有其他路徑，但是明顯的ACFDG是最舒服的路徑了，因為你面臨的噪音最大不會超過80分貝。
在這個問題中，給你城市的遞圖，請你找出從某個點到某個點你所必須忍受的最小噪音。
輸入說明
輸入包含多組測試資料。每組測試資料的第一列含有3個整數 C（<= 100）、S（<=1000）和 Q（<= 10000）。C代表點的數目（點的號碼從1到C），S則代表街道的數目，Q代表這組測試資料中有多少個小問題。
接下來的S列，每列有三個整數C1,C2和 d。C1,C2代表點的號碼且C1不會等於C2，d代表這街道平均的噪音。再接下來的Q列每列有2個整數C1,C2（C1不會等於C2），就是要請你算出從C1到C2代你必須忍受的最小噪音是多少。
若 C=0，S=0，Q=0 代表輸入結束。請參考Sample Input。
輸出說明
對每組測試資料先輸出這是第幾組測試資料，然後對每個小問題輸出從C1到C2代你必須忍受的最小噪音是多少（如果該路徑不存在，請輸出 no path）。各組測試資料間請輸出一空白列，輸出格式請參考Sample Output。
範例輸入
#1
7 9 3 1 2 50 1 3 60 2 4 120 2 5 90 3 6 50 4 6 80 4 7 70 5 7 40 6 7 140 1 7 2 6 6 2 7 6 3 1 2 50 1 3 60 2 4 120 3 6 50 4 6 80 5 7 40 7 5 1 7 2 4 0 0 0
範例輸出
#1
Case #1 80 60 60 Case #2 40 no path 80
測資資訊：
記憶體限制：
512
MB
提示 ：
//測資有誤，已修改并重測by liouzhou_101。2013.05.23 20:00
Lucky貓 ★★★ 中 英
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||