[HDU] 1874 暢通工程續-基本單源路徑粗糙實現

題目連接：php http://acm.hdu.edu.cn/showproblem.php?pid=1874html 方法：使用鄰接表，將兩個點之間的全部邊都用一條最小費用的邊來表明。而後用這些邊來創建圖並調用DIJKSTRA，最後判斷到目標定點的距離是否是正無窮，不是正無窮的值就是最小路徑的費用權值。ios 感想：用數組每次排序沒有在選擇的點的方法來模擬優先隊列很差，之後要用堆來模擬。數組 代

>>阅读原文<<