2018年10月25日
P1119 灾后重建
摘要： 传送门 思路： 看到村庄的数目 ≤ 200，很显然可以用 floyd 来做。 但如果对于每次询问时间 t 都暴力地跑一遍 floyd ，时间复杂度为 n4 ，只能拿到 50 分。 所以，要考虑一下如何优化 。。。 因为每个村庄的 t [ i ]，及询问 ( x , y , t ) 中的 t 都是不下 阅读全文
posted @ 2018-10-25 15:31 落笔映惆怅丶 阅读(223) 评论(0) 推荐(0)