摘要:An Old but Classic Problem 给定一个$n$个点,$m$条边的带正权有向图。给定$s$和$t$,询问$s$到$t$的所有权和为正路径中,第$k$短的长度。 Notice 定义两条路径不同,当且仅当它们的边集中存在一条边,使得它只在其中的一条路径上。 An Old but Cl 阅读全文
posted @ 2018-02-10 15:19 阿波罗2003 阅读 (4064) 评论 (1) 编辑