2019年11月18日
洛谷P1119 灾后重建
摘要： 洛谷 P1119 灾后重建 关于Floyd:它活了 "详细题面戳此处" ~~自从上次nodgd的毒瘤卡常之后好久没做到必须要用Floyd来跑的题了~~ 此题最开始的思路是每个询问更新点距然后一个询问跑一次$Dij$。但稍微算一下时间复杂度发现会爆。 再细读一下，发现每一次更新点之后只有最短路与更新点 阅读全文
posted @ 2019-11-18 23:58 国土战略局特工 阅读(112) 评论(0) 推荐(0)