会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sugewud
古之成大事者,不惟有超世之才,亦必有坚韧不拔之志。
博客园
首页
新随笔
联系
订阅
管理
2018年5月28日
紫书 例题11-11 UVa 12661 (dihkstra变形)
摘要: 这道题主要比较权值的时候要改变一下,其他地方基本一样。比较权值的时候要考虑边的时间与a, b可以设相对于当前边的时间now, 则now = d[u] % (a+b), 也就是当前这个边进行到整个a和b的循环的哪个地方了。然后我们分类讨论。(1)当t >a的时候, 这种...
阅读全文
posted @ 2018-05-28 18:56 Sugewud
阅读(146)
评论(0)
推荐(0)
公告