1 2 3 4
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 阅读(147) 评论(0) 推荐(0)