P8802 [蓝桥杯 2022 国 B] 出差 分析 很明显：单源最短路径 + 没有负权边 = dijkstra 1.存图 2.准备两个数组 dis[]：更新源点到各个点的距离 vis[]：标记是否访问 3.从源点开始，更新源点到与其邻接的点的距离，每次选出dis[]min且未访问的点进行重复上述步骤 代码 两种实现方法： 1.链式前向星存图 + prioroty_queu

文章目录 [蓝桥杯 2022 国 B] 出差题目链接题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 思路解析CODE [蓝桥杯 2022 国 B] 出差 题目链接 https://www.luogu.com.cn/problem/P8802 题目描述 A \mathrm{A} A 国有 N N N 个城市，编号为 1 … N 1 \ldo