会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Imakf
博客园
首页
新随笔
联系
订阅
管理
2020年10月20日
【题解】 [NOI Online #1 入门组]魔法 最短路+矩阵快速幂+floyd+dp Luogu6189
摘要: Legend Link \(\textrm{to Luogu}\)。 C 国由 \(n\) 座城市与 \(m\) 条有向道路组成,城市与道路都从 $1$ 开始编号,经过 \(i\) 号道路需要 \(t_i\) 的费用。 现在你要从 $1$ 号城市出发去 \(n\) 号城市,你可以施展最多 \(k\)
阅读全文
posted @ 2020-10-20 18:39 Imakf
阅读(140)
评论(0)
推荐(0)
编辑
公告