最小生成树
文章平均质量分 77
IF_I
这个作者很懒,什么都没留下…
展开
-
Building a Space Station(POJ--2031【最小生成树】
DescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the原创 2015-08-27 19:28:44 · 258 阅读 · 0 评论 -
图结构练习——最小生成树
题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c,代表城市a 和城市b之间可以修建一条公路,代原创 2015-07-27 15:27:45 · 491 阅读 · 0 评论 -
Truck History 【POJ--1789】【普里姆&&克鲁斯卡尔】【邻接矩阵】
DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing ea原创 2015-08-10 14:38:53 · 274 阅读 · 0 评论 -
Highways【POJ--2485】【普里姆】【邻接矩阵】
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this probl原创 2015-08-10 15:03:50 · 344 阅读 · 0 评论 -
Borg Maze【POJ--3026】【并查集】
DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg原创 2015-08-10 21:19:20 · 394 阅读 · 0 评论