2018年4月2日
图论-次短路求法
摘要： 测试题目 NKOJ1107 达喀尔拉力赛 方法一 Bellman-Ford. 计算 S 到任意点的最短路得到 dis[i], 计算任意点到 T 的最短路 sid[i], 枚举每一条边，假设这条边从 x 到 y, 权值 w. 显然次短路长度就是 min{ dis[x] + w + sid[y] } . 阅读全文
posted @ 2018-04-02 19:23 derchg 阅读(246) 评论(0) 推荐(0) 编辑