【洛谷】 P1119 灾后重建 最短路floyd算法

题目背景 BB地区在地震事后，全部村庄都形成了必定的损毁，而这场地震却没对公路形成什么影响。可是在村庄重建好以前，全部与未重建完成的村庄的公路均没法通车。换句话说，只有链接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。ios 题目描述 给出BB地区的村庄数NN，村庄编号从00到N-1N−1，和全部MM条公路的长度，公路是双向的。并给出第ii个村庄重建完成的时间t_it i ​ ，你能

>>阅读原文<<