2018年4月17日
【POJ3255/洛谷2865】[Usaco2006 Nov]路障Roadblocks（次短路）
摘要： 题目： = "POJ3255" "洛谷2865" 分析： = 这道题第一眼看上去有点懵…… 不过既然要求次短路，那估计跟最短路有点关系，所以就拿着优先队列优化的Dijkstra乱搞，搞着搞着就通了。 开两个数组：$dis$存最短路，$dis2$存次短路 在松弛的时候同时更新两个数组，要判断三个条件 阅读全文
posted @ 2018-04-17 16:44 Inspector_Javert 阅读(178) 评论(0) 推荐(0) 编辑