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）， 算法解决的是有向图中单个源点到其他顶点的最短路径问题

>>阅读原文<<