随笔分类 -  MST

摘要:描述 Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected grap 阅读全文
posted @ 2018-12-17 21:13 TobicYAL 阅读(387) 评论(0) 推荐(0) 编辑
摘要:兔子与星空(10分) 题目内容: 很久很久以前,森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示,天空中已经有了n颗星星,其中有些星星有边相连。兔子们希望删除掉一些边,然后使得保留下的边仍能是n颗星星连通。他们希望计算,保留的边的权值之和最小是多少? 输入格式: 第一行只包含一个表示星星 阅读全文
posted @ 2018-11-20 15:41 TobicYAL 阅读(989) 评论(0) 推荐(0) 编辑

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