HDUOJ1874 暢通工程續 和 NYOJ 115 城市平亂【Dijkstra 算法】

原題鏈接：nyoj 115：http://acm.nyist.net/JudgeOnline/problem.php?pid=115 hduoj 1874：http://acm.hdu.edu.cn/showproblem.php?pid=1874 一、Dijkstra 算法的介紹 Dijkstra 算法，又叫迪科斯徹算法（Dijkstra）， 算法解決的是有向圖中單個源點到其他頂點的最短路徑問題

>>阅读原文<<