最小生成树
BLF2
这个作者很懒,什么都没留下…
展开
-
HDU 1233还是畅通工程——克鲁斯卡尔算法(带并查集)
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (原创 2014-06-05 19:23:33 · 1001 阅读 · 0 评论 -
畅通工程 HDU1863——普里姆算法
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、原创 2014-06-04 20:42:35 · 851 阅读 · 0 评论 -
POJ 1258 Agri-Net 最小生成树
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39748 Accepted: 16155 Description Farmer John has been elected mayor of his town! One of his campaign promises was to原创 2014-08-01 20:27:36 · 440 阅读 · 0 评论 -
POJ 2031 ——Building a Space Station 最小生成树
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4459 Accepted: 2277 Description You are a member of the space station engineering原创 2014-08-01 20:58:41 · 546 阅读 · 0 评论 -
POJ 3026 —— Borg Maze BFS + 最小生成树
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9071 Accepted: 3019 Description The Borg is an immensely powerful race of enhanced humanoids fr原创 2015-01-26 20:07:41 · 569 阅读 · 0 评论 -
POJ 1789 ——Truck History 最小生成树 prim算法
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19473 Accepted: 7504 Description Advanced Cargo Movement, Ltd. uses trucks of different typ原创 2015-01-25 16:43:03 · 488 阅读 · 0 评论 -
POJ 2485 Highways 最小生成树 prim算法
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23253 Accepted: 10721 Description The island nation of Flatopia is perfectly flat. Unfortunately原创 2015-01-25 17:29:37 · 625 阅读 · 0 评论 -
POJ 1258 ——Agri-Net 克鲁斯卡尔算法
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41840 Accepted: 17056 Description Farmer John has been elected mayor of his town! One of his cam原创 2015-01-25 21:28:22 · 574 阅读 · 0 评论