最小生成树
文章平均质量分 84
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
openjudge 兔子与星空(最小生成树)
兔子与星空 查看提交统计提问 总时间限制: 1000ms 内存限制: 10000kB 描述 很久很久以前,森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示,天空中已经有了n颗星星,其中有些星星有边相连。兔子们希望删除掉一些边,然后使得保留下的边仍能是n颗星星连通。他们希望计算,保留的边的权值之和最小是多少?原创 2017-09-01 16:53:16 · 2664 阅读 · 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 · 330 阅读 · 0 评论 -
POJ 2075 Tangled in Cables(最小生成树 kruscal)
Tangled in Cables Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6727 Accepted: 2629 Description You are the owner of SmallCableCo and have purchased the原创 2017-08-18 17:24:54 · 287 阅读 · 0 评论 -
poj 3723 Conscription(最大生成树 kruscal)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13250 Accepted: 4637 Description Windy has a country, and he wants to build an army to protect原创 2017-04-28 21:33:35 · 245 阅读 · 0 评论 -
蓝桥杯 城市建设(kruscal变形)
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另原创 2017-04-02 21:25:53 · 705 阅读 · 0 评论 -
POJ 1258 :Agri-Net(最小生成树)
POJ 1258Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49743 Accepted: 20679 Description Farmer John has been elected mayor of his town! One of his campa原创 2016-05-22 17:32:45 · 302 阅读 · 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): 1033 Problem Description 老 Jack 有一片农田,以往几年都是靠原创 2017-03-14 20:44:31 · 359 阅读 · 0 评论 -
最小生成树
一.prime算法: 具体的数据结构原理不再赘述,这里只贴上两种算法生成过程~ 生成过程: 1 -> 3 : 1 3 -> 6 : 4 6 -> 4: 2 3 -> 2 : 5 2 -> 5 : 3 二“Kruskal算法 1 -> 3 : 1 4 -> 6 : 2 2 -> 5 : 3 3 -> 4 :原创 2016-05-17 20:50:33 · 315 阅读 · 0 评论 -
poj 1789Truck History(最小生成树)
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29621 Accepted: 11587 Description Advanced Cargo Movement, Ltd. uses trucks of different type原创 2017-09-19 13:57:57 · 461 阅读 · 0 评论