2017年11月10日
POJ 3255 Roadblocks - 次短路
摘要： "传送门" 分析： 记录最短值和次短值，每次dijkstra更新。 注意： 如果用从que中取出的值更新了最短值，那么就将最短值放入que中。 如果用从que中取出的值更新了次短值，那么就将次短值放入que中。 从que中取出值后，设取出的最短/次短值为dist，那么在后续更新中写成$dis[v] 阅读全文
posted @ 2017-11-10 14:39 CzYoL 阅读(185) 评论(0) 推荐(0) 编辑