最小生成树
Than-
这个作者很懒,什么都没留下…
展开
-
POJ - 1751 Highways(最小生成树记录路径)
HighwaysDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has alrea...原创 2020-01-09 09:24:08 · 178 阅读 · 0 评论 -
POJ - 1679 The Unique MST(判断最小生成树是否唯一,次小生成树)
The Unique MSTGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is...原创 2020-01-09 09:12:09 · 216 阅读 · 0 评论 -
POJ - 1789 Truck History
Truck HistoryAdvanced 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 eac...原创 2020-01-08 11:06:16 · 214 阅读 · 0 评论 -
POJ - 2031 Building a Space Station (三维最小生成树)
Building a Space StationDescriptionYou 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 pr...原创 2020-01-08 10:26:53 · 202 阅读 · 0 评论 -
HDU - 1233 还是畅通工程(最小生成树入门)
还是畅通工程Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的...原创 2019-12-18 16:08:14 · 458 阅读 · 0 评论