2018年9月21日
[luogu1119] 灾后重建
摘要： "传送门" Solution 虽然没做过多少Floyd的题……但是还是灵性了一波。 首先你会发现数据是有单调性的！那么我们就干脆一个一个点加进去跑Floyd就行了，那么怎么加点呢？ 对于某个点key，我要把它加进去，我们可以假设它是起点，那么以i为中点，j为终点，跑一下平方的松弛操作；同上，分别假设 阅读全文
posted @ 2018-09-21 23:40 Neworld1111 阅读(128) 评论(0) 推荐(0) 编辑