会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
2020年9月18日
K 短路问题详解
摘要: \(k\) 短路问题简介 所谓“\(k\) 短路”问题,即给定一张 \(n\) 个点,\(m\) 条边的有向图,给定起点 \(s\) 和终点 \(t\),求出所有 \(s\to t\) 的简单路径中第 \(k\) 短的。而且一般来说 \(n, m, k\) 的范围在 \(10^5\) 级别,于是爆搜
阅读全文
posted @ 2020-09-18 20:18 -Wallace-
阅读(2416)
评论(0)
推荐(3)
编辑
公告