
单源最短路
threeh20
暑假有半个月整个人像死了一样,所以更加明白生命的可贵
展开
-
hdu 1545 A strange lift
A strange lift Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 94 Accepted Submission(s) : 49 Font: Times New Roman | Verdana | Georgia F原创 2017-07-15 20:59:03 · 227 阅读 · 0 评论 -
POJ 3463 Sightseeing(dijkstra)
http://poj.org/problem?id=3463这道题可以加深对dijkstra的理解;题意要求找出最短路以及比最短路长1的路径数量;我们都知道dijkstra是利用每次找出最短的一条边去松弛到别的点距离。这道题我们就需要每次从起点到别的点的最短路径以及次短路径中找到一个最短的边去松弛起点到别的点的最短路径或者次短路径;不过就是数组多了一行次短路的状态。最后判一下次短路的长度是不是最短...原创 2018-07-11 10:10:24 · 147 阅读 · 0 评论