会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sun123zxy
Next Phantasm...
博客园
首页
新随笔
订阅
管理
2019年1月19日
分层图最短路
摘要: 模版:洛谷P4568 飞行路线 对于同一个点的各种状态,把它们分别放到各层图里的同一个点上,根据这些状态的关系进行同层或跨层的转移。 升维写法类似图上动态规划。对路径有额外要求,在普通的最短路上给dis数组上加维表示状态就行 比如此题就是dis[i][j]表示当走到i点,还剩j张免费劵时花费的最小值
阅读全文
posted @ 2019-01-19 22:58 sun123zxy
阅读(418)
评论(0)
推荐(0)
编辑
公告