2021年10月20日
AtCoder Beginner Contest 218 F【最短路（保存路径）+暴力】
摘要： 题意：给定一个n个点,m条边的有向图，边权为1。求把某一条边（依次从1-》m）去掉之后1到n的最短距离. 思路：这道题可以这么考虑。先求出1到N的最短路径，并记录路径。如果删掉的这条边不在最短路上，那么直接输出最短路。否则，我们暴力求出删掉边之后的最短路，判断一下即可。 时间复杂度（优先队列优化的D 阅读全文
posted @ 2021-10-20 13:32 pengge666 阅读(56) 评论(0) 推荐(0) 编辑