2019年9月1日
次短路问题
摘要： 题意：N 个点，R 条边，问从点 1 到点 N 的次短路为多少 解法：首先明白次短路的计算方法： 到某个定点 v 的次短路要么为到定点 u 的最短路加上边 （u，v）的长度；要么为到定点 u 的次短路加上边（u，v）长度。 对于第一种情况讨论的是在松弛时没有松弛的情况，即当 dist[u] > di 阅读全文
posted @ 2019-09-01 16:53 romaLzhih 阅读(477) 评论(0) 推荐(0) 编辑