摘要：题目大意 给定一个 $n$ 个点 $m$ 条边的带正权无向图。要求找一条路径满足： 它是一条简单路径 它是一条严格次短路 对于任何一条可能存在于最短路上的边，不能包含它的反向边。 不存在这条路径输出 - 1。 题解 良心的最短路性质题，涵盖了大部分最短路径树和最短路径图上的常用性质。 然后开始讲正题 阅读全文