2025年4月17日
天梯赛 L2-001 紧急救援
摘要： Preface 太久没写最短路,写个题解记录一下 题意 天梯赛就是太吃细节了 我们重点理解下，题目要求输出什么 最短路的条数，最大的最短路上的点权和 最短路路径 求最短路就用dijkstra 如何求最短路的条数 我们用一个num来记录到某个点的最短路路径条数，如果v节点可以由u更新最短路，那么\(n 阅读全文
posted @ 2025-04-17 22:20 归游 阅读(7) 评论(0) 推荐(0)