会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
2021年8月11日
洛谷 P4568 [JLOI2011]飞行路线
摘要: Description 洛谷传送门 Solution 分层图最短路 模板题。 简单来说,就是将原图复制成 \(k + 1\) 份,从上面一层向下一层对应的节点(原图中向谁连边谁就是对应节点)连边,权值为 0(表示免费坐飞机)。 看图片理解吧,这是样例的解释图 那么我们这道题基本就完成了。 但还有一个
阅读全文
posted @ 2021-08-11 10:23 xixike
阅读(90)
评论(0)
推荐(0)
编辑
公告