会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leiyuanze
博客园
首页
新随笔
联系
订阅
管理
2023年3月31日
杂题2
摘要: $\text{QOJ 5458. Shortest Path Query}$ 首先想到每次询问在 $\text{DAG}$ 上 $dp$ 一次求最短路 这是没法优化的 考虑预处理到 $i$ 可能经过的黑白边数 即预处理 $f_{i,j}$ 表示经过 $j$ 条黑边到 $i$ 所需经过的最少白边数量
阅读全文
posted @ 2023-03-31 08:30 leiyuanze
阅读(78)
评论(0)
推荐(0)
编辑
公告