A4985. 次短路
编程题
入门
知识点
题目描述
题目尚未完善
说明/提示
题目尚未完善
同类题目
根据考点标签或同分类推荐，适合接着练
A62582
次短路：已知有一个 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-1”。如果存在，输出两行，第一行表示此段路经的长度，第二行表示此段路的一个方案
同考点
→
A72007
子图最短路
同考点 · 提高
→
A72005
物流网络
同考点 · 基础
→
A71932
最短距离
同考点 · 入门
→
A71388
K短路
同考点 · 基础
→
A71324
电路维修
同考点 · 基础
→
A70720
躲避拥堵的最佳路线
同考点 · 提高
→
A70061
在Yuilice的王国中,有N个城市，学生白子每次出行需要选择一个城市作为起…
同考点
→