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) 编辑