双数组松弛次短路.cpp
双数组松弛法求单源次短路，一个数组松弛最短路另一个数组松弛次短路。次短路只能由上一个点的最短路 + 一条边或者上一个点的次短路 + 一条边。
下载地址
用户评论
