PROBLEM SET
最短路
按知识点筛选题目，系统巩固该考点。
题目列表
共 25 题
A71932
最短距离
编程题
入门
--
A71961
猫和老鼠
编程题
提高
--
A71962
城市规划
编程题
入门
--
A72005
物流网络
编程题
基础
--
A72007
子图最短路
编程题
提高
--
A72010
奇偶路径
编程题
基础
--
A61934
对一个n个顶点、m条边的带权有向简单图，用 Diikstra 算法计算单源最短路时，如果使用二叉堆进行优化，则其时间复杂度为( ）。
2023年
--
--
A61914
有n个城市，编号为 1,2,3,... ,n。城市之间有 m条双向的公路，每条公路连接着两个城市。从公路一端的城市走到另一端的城市，会损失力气。每次经过一个城市，都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。小明从城市1出发，最终要到达地市n停下，而他的力气最多为 s，出发时他的力气是满的。如果他到达目的地,所剩力气值变成负数了，则他就无法到达城市 n，在旅途中力气是不会恢复的。小…
2023年
--
--
A61871
旅游巴士(bus) 【
2023年
--
--
A61547
阅读程序：#include <cstdio>
2021年
--
--
A61822
信息学奥赛练习题：传送带【
2023年
--
--
A61801
信息学奥赛练习题：电路维修【
2023年
--
--
A62582
次短路：已知有一个 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-1”。如果存在，输出两行，第一行表示此段路经的长度，第二行表示此段路的一个方案
2024年
--
--
A67216
Dijkstra算法的时间复杂度为o(v2) ，其中 V 为图中顶点的数量。
2025年
--
--
A67214
最短距离
2025年
--
--
A67197
猫和老鼠
2025年
--
--
A67867
物流网络
2026年
--
--
A67864
在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为 （ ）。
2026年
--
--
A67850
子图最短路
2026年
--
--
A4754
【双端队列】电路维修
普及+/提高
--