11 2020 档案

洛谷P1119 灾后重建 最短路径 Floyd算法
摘要：##题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 ##题目描述 给出B地区的村庄数N，村庄编号从0到N−1，和所有 阅读全文
posted @ 2020-11-09 13:00 青山隐隐丶 阅读(107) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示