2024年7月14日
题解：AT_abc362_d [ABC362D] Shortest Path 3
摘要： 一句话题意：给定一个带点权的有权无向连通图，求点 1 到所有其它点的最短路径。 首先，只有 1 一个起点，所以是单源最短路，又因为最大是 \(2 \times 10^5\)，所以是优先队列（堆）优化过后的 Dijkstra。 所以，我们只需要解决点权的问题就好了。一种显而易见的想法是把与这条边的边权 阅读全文
posted @ 2024-07-14 15:58 worker2011 阅读(50) 评论(0) 推荐(0) 编辑