摘要：\(k\) 短路问题简介 所谓“\(k\) 短路”问题，即给定一张 \(n\) 个点，\(m\) 条边的有向图，给定起点 \(s\) 和终点 \(t\)，求出所有 \(s\to t\) 的简单路径中第 \(k\) 短的。而且一般来说 \(n, m, k\) 的范围在 \(10^5\) 级别，于是爆搜 阅读全文