摘要：SSSP 题目概述 题解 首先让我们看看这道题，应该很容易先想到一个比较暴力的思路，就是不断让所有点都往前走一条边，然后维护到所有点前 K K K小的路径长度。 显然，再之后的路径无论怎么走都无法成为前 K K K小了，无论如何都至少有 K K K条比它们小的路径，所以只维护前 K K K小即可。 阅读全文