![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 84
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
openjudge 兔子与星空(最小生成树)
兔子与星空查看提交统计提问总时间限制: 1000ms 内存限制: 10000kB描述很久很久以前,森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示,天空中已经有了n颗星星,其中有些星星有边相连。兔子们希望删除掉一些边,然后使得保留下的边仍能是n颗星星连通。他们希望计算,保留的边的权值之和最小是多少?原创 2017-09-01 16:53:16 · 2656 阅读 · 0 评论 -
openjudge Highways(最小生成树)
Highways查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flato原创 2017-09-08 11:51:58 · 307 阅读 · 0 评论 -
POJ 2075 Tangled in Cables(最小生成树 kruscal)
Tangled in CablesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6727 Accepted: 2629DescriptionYou are the owner of SmallCableCo and have purchased the原创 2017-08-18 17:24:54 · 264 阅读 · 0 评论 -
poj 3723 Conscription(最大生成树 kruscal)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13250 Accepted: 4637DescriptionWindy has a country, and he wants to build an army to protect原创 2017-04-28 21:33:35 · 238 阅读 · 0 评论 -
蓝桥杯 城市建设(kruscal变形)
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另原创 2017-04-02 21:25:53 · 678 阅读 · 0 评论 -
POJ 1258 :Agri-Net(最小生成树)
POJ 1258Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49743 Accepted: 20679DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-05-22 17:32:45 · 294 阅读 · 0 评论 -
hdu 5253连接的管道(kruskal)
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2978 Accepted Submission(s): 1033Problem Description老 Jack 有一片农田,以往几年都是靠原创 2017-03-14 20:44:31 · 350 阅读 · 0 评论 -
最小生成树
一.prime算法:具体的数据结构原理不再赘述,这里只贴上两种算法生成过程~生成过程:1 -> 3 : 13 -> 6 : 46 -> 4: 23 -> 2 : 52 -> 5 : 3二“Kruskal算法1 -> 3 : 14 -> 6 : 22 -> 5 : 33 -> 4 :原创 2016-05-17 20:50:33 · 288 阅读 · 0 评论 -
poj 1789Truck History(最小生成树)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29621 Accepted: 11587DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type原创 2017-09-19 13:57:57 · 454 阅读 · 0 评论