2022年2月9日
洛谷P1186题解
摘要： 本文同步更新于洛谷博客 题目描述 给定一张 \(n\) 个点 \(m\) 条边的带权无向图，求删除一条边后，最短路的最大值。 题解 不难发现，如果删除的边不在原图的最短路上，对结果是没有影响的。因此我们要先跑一边最短路，用 \(pre\) 数组记录下原图最短路上的每一个点。接着我们暴力枚举将每一条边 阅读全文
posted @ 2022-02-09 21:58 Ginger_he 阅读(69) 评论(0) 推荐(0)