【洛谷】 P1119 災後重建 最短路floyd算法

題目背景 BB地區在地震事後，全部村莊都形成了必定的損毀，而這場地震卻沒對公路形成什麼影響。可是在村莊重建好以前，全部與未重建完成的村莊的公路均沒法通車。換句話說，只有鏈接着兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。ios 題目描述 給出BB地區的村莊數NN，村莊編號從00到N-1N−1，和全部MM條公路的長度，公路是雙向的。並給出第ii個村莊重建完成的時間t_it i ​ ，你能

>>阅读原文<<