会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
青山隐隐丶
博客园
首页
新随笔
联系
管理
订阅
2020年11月9日
洛谷P1119 灾后重建 最短路径 Floyd算法
摘要: ##题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 ##题目描述 给出B地区的村庄数N,村庄编号从0到N−1,和所有
阅读全文
posted @ 2020-11-09 13:00 青山隐隐丶
阅读(98)
评论(0)
推荐(0)
编辑
公告