最短路
文章平均质量分 78
瞭望的叶子
爱拼才会赢
展开
-
hdu 1874 畅通工程续
最短路大概是模板题,不说了水一发,下附AC代码原创 2015-08-08 14:39:33 · 313 阅读 · 0 评论 -
HDU 2112
最短路问题,我用的是dijkstra算法,网上说很水,可是我还是费了老鼻子劲才写出来。http://acm.hdu.edu.cn/showproblem.php?pid=2112题意:说的是如何用最短时间到达目的地。如果到不了就输出-1. 思路:大家都知道dijkstar算法求最短路且权值为正,但是这个题在于要把字符串给转换成一种可以用上最短路算法的形式,网上还有一种用STL的解法,如果有原创 2015-08-09 19:04:12 · 745 阅读 · 0 评论