2018年5月29日
[Luogu P1119] 灾后重建 (floyd)
摘要： 题面 传送门:https://www.luogu.org/problemnew/show/P1119 Solution 这题的思想很巧妙. 首先,我们可以考虑一下最暴力的做法,对每个时刻的所有点都求一遍单元最短路 因为最多只有200个时刻,时间复杂度为O(n^3log(n+m))) (堆优化的迪杰斯 阅读全文
posted @ 2018-05-29 16:30 GoldenPotato 阅读(189) 评论(0) 推荐(0) 编辑