浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2018年7月24日
[luoguP1119]灾后重建
摘要： 题目链接 毒瘤题 卡spfa 可能dij也卡，没试过 然后放floyd过了 但其实spfa很好打，虽然只有60 让我们来分析一下spfa的效率，假设这个出题人极其毒瘤，出网格图 又因为是在线询问，所以对于每次询问都得跑一次spfa 所以效率上界为$O(n*m*Q)$ 代入一下最坏情况，$200*19 阅读全文
posted @ 2018-07-24 20:48 henry_y 阅读(185) 评论(0) 推荐(0) 编辑