随笔分类 - 最短路
洛谷P7551题解
摘要：本文同步更新于洛谷博客 题解 很明显这是最短路的模板，但与其他题不同的是，这道题中点是以字符串的形式出现的。因此我们就想到了 map，可以将字符串映射成一个数。最后注意重复出现的字符串只需映射一次，这道题就解决了。 Code #include<bits/stdc++.h> using namespa
洛谷P1186题解
摘要：本文同步更新于洛谷博客 题目描述 给定一张 个点 条边的带权无向图，求删除一条边后，最短路的最大值。 题解 不难发现，如果删除的边不在原图的最短路上，对结果是没有影响的。因此我们要先跑一边最短路，用 数组记录下原图最短路上的每一个点。接着我们暴力枚举将每一条边
