阿波罗2003
Go & Fighting!
Running on test 1....
博客园
首页
新随笔
联系
订阅
管理
随笔 - 368
文章 - 0
评论 - 36
2018年2月10日
浅谈k短路算法
摘要: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)
编辑