会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zrsweheart
welcom to my blogs
博客园
首页
新随笔
联系
订阅
管理
2022年7月14日
数据结构课程设计2022夏7-3 修建道路
摘要: N个村庄,从1到N编号,现在请您兴建一些路使得任何两个村庄彼此连通。我们称村庄A和B是连通的,当且仅当在A和B之间存在一条路,或者存在一个存在C,使得A和C之间有一条路,并且C和B是连通的。已知在一些村庄之间已经有了一些路,您的工作是再兴建一些路,使得所有的村庄都是连通的,并且兴建的路的长度是最小的
阅读全文
posted @ 2022-07-14 23:03 zrswheart
阅读(99)
评论(0)
推荐(0)
编辑
公告