会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Acestar
A drop of tear blurs memories of the past.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
优先队列
洛谷P1266 速度限制
摘要:题意很好理解,就是给你一个图,\(n\) 个点,\(m\) 条边,每条边包含长度 \(l\),和 速度 \(v\),求从 $0$ 到 \(d\) 最短花多少时间,如果 \(v=0\) 那么速度为到这条边的起点时的速度,也就是保持原速不变。 我用的邻接矩阵,用结构体 \(G_{i,j}\) 存 \(i
阅读全文
posted @
2020-05-31 17:46
Acestar
阅读(223)
评论(0)
推荐(0)