[HDU] 1874 畅通工程续-基本单源路径粗糙实现

题目连接：php http://acm.hdu.edu.cn/showproblem.php?pid=1874html 方法：使用邻接表，将两个点之间的全部边都用一条最小费用的边来表明。而后用这些边来创建图并调用DIJKSTRA，最后判断到目标定点的距离是否是正无穷，不是正无穷的值就是最小路径的费用权值。ios 感想：用数组每次排序没有在选择的点的方法来模拟优先队列很差，之后要用堆来模拟。数组 代

>>阅读原文<<