会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
QAQorz
双非ACM退役菜鸡找工作ing,求大佬给我康康机会, 方向后端/基架存储,技术栈啥都搞一点,呆过字节和阿里云,21届毕业,本科 QQ1059037957,vxQAQorz15243515206
博客园
首页
新随笔
联系
管理
订阅
2018年8月3日
POJ-2449 最短路+A*求K短路 模板
摘要: 题意:有向图求S到T的第K短路 说下A*,其实这只是个辅助功能,通俗点不说估值函数什么的其实很容易理解,就是个搜索方式 如果我们放很多个速度一样的人在起点,随便他们怎么走,那我们在终点等到的第K个人走的路,肯定就是第K短路 那么我们随意放人得到所有路径长度,就是爆搜,爆搜肯定会超时 这时候我们就需要
阅读全文
posted @ 2018-08-03 16:13 QAQorz
阅读(441)
评论(0)
推荐(0)
编辑
公告