会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
宁信
博客园
首页
新随笔
联系
订阅
管理
2019年9月2日
多次最短路反思-Holy Grail
摘要: 这次是以v为起点求最短路如果你这次把d[u][v]赋值成ret,那么下次,u作为起点,这个v点就不能入队,不能入队就不能松弛其他相关点——最后一组数据就会不能通过。
阅读全文
posted @ 2019-09-02 21:15 宁信
阅读(89)
评论(0)
推荐(0)
公告