HDU 1863 暢通工程
阿新 • • 發佈：2018-02-04
ear 目標 cte sele acc body 復試 des fff
行對應村莊間道路的成本，每行給出一對正整數，分別是兩個村莊的編號，以及此兩村莊間道路的成本（也是正整數）。為簡單起見，村莊從1到M編號。當N為0時，全部輸入結束，相應的結果不要輸出。 Output 對每個測試用例，在1行裏輸出全省暢通需要的最低成本。若統計數據不足以保證暢通，則輸出“?”。 Sample Input 3 3 1 2 1 1 3 2 2 3 4 1 3 2 3 2 0 100 Sample Output
暢通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34149 Accepted Submission(s):
15123
行對應村莊間道路的成本，每行給出一對正整數，分別是兩個村莊的編號，以及此兩村莊間道路的成本（也是正整數）。為簡單起見，村莊從1到M編號。當N為0時，全部輸入結束，相應的結果不要輸出。 Output 對每個測試用例，在1行裏輸出全省暢通需要的最低成本。若統計數據不足以保證暢通，則輸出“?”。 Sample Input 3 3 1 2 1 1 3 2 2 3 4 1 3 2 3 2 0 100 Sample Output
HDU 1863 暢通工程