会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1
2 3 4
Lesning
博客园
首页
新随笔
联系
订阅
管理
2019年8月24日
洛谷p1119--灾难后重建(Floyd不仅仅是板子)
摘要: 问题描述 询问次数 5 000 00, 顶点数 200 怎么办? dijkstra?对不起,超时了/。 时间限制是1秒,询问5 000 00 ,每次dijsktra要跑n*n*logm 次,稳稳超时 仔细想想就可以发现,没必要次次都跑一次最短路么,上一次结果能保留下来!!! 多源最短路Floyd?,
阅读全文
posted @ 2019-08-24 14:57 Lesning
阅读(140)
评论(0)
推荐(0)
编辑
公告