摘要： An Old but Classic Problem 给定一个$n$个点，$m$条边的带正权有向图。给定$s$和$t$，询问$s$到$t$的所有权和为正路径中，第$k$短的长度。 Notice 定义两条路径不同，当且仅当它们的边集中存在一条边，使得它只在其中的一条路径上。 An Old but Cl 阅读全文