会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
涂岱鼠
博客园
首页
新随笔
联系
订阅
管理
2018年12月6日
ACM课堂作业 畅通工程1 (最小生成树)——找出还需链接的路数量
摘要: 畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? <br> Input
阅读全文
posted @ 2018-12-06 16:41 图袋鼠
阅读(147)
评论(0)
推荐(0)
公告