不可\可重复经过点的次短路(POJ 3255 Roadblocks\ 迷阵突围 )
传送门次短路分两类。一、可以重复经过一个点的次短路。可以在进行dijkstra的过程中,更新两个数组,分别是dis1,和dis2,代表最短路和次短路,每一次更新时,原来的dijkstra是只更新最短路数组dis,但是现在你需要做的是,更新dis1,和dis2,两个数组。能更新dis2,次短路数组的结点也必须入队,这样才能保证dis2,确实是次短路。POJ 3255 AC code (dij...
原创
2019-07-03 13:30:21 ·
570 阅读 ·
0 评论