会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
梦中霜雪梨花白
C'est la vie et la mort.
博客园
首页
新随笔
联系
订阅
管理
2020年8月11日
浅谈分层图最短路
摘要: 浅谈分层图最短路 1.引言 分层图最短路是一类特殊的最短路问题,主要针对“边权可以有限制地改变”这类问题。 我们先看一个例子: P4822 [BJWC2012]冻结 题目的意思是说,在一个图上,我们可以使用一定次数的“魔法”,使得这些边的边权减半,在此基础上求最短路。 一种最直接的思路是暴力搜索。在
阅读全文
posted @ 2020-08-11 10:55 梦中霜雪梨花白
阅读(376)
评论(0)
推荐(0)
编辑
公告