最小生成树
纯真zwj
这个作者很懒,什么都没留下…
展开
-
HDOJ 1875 畅通工程再续(最小生成树)
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19483 Accepted Submission(s): 6103 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百原创 2015-08-11 15:40:37 · 682 阅读 · 2 评论 -
POJ 2377 Bad Cowtractors(最大生成树—prim算法)
Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12441 Accepted: 5168 Description Bessie has been hired to build a cheap internet network amon原创 2016-01-14 16:58:55 · 1644 阅读 · 0 评论 -
POJ 3723 Conscription(kruskal算法求最大权森林问题)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9673 Accepted: 3437 Description Windy has a country, and he wants原创 2015-11-29 22:24:06 · 1483 阅读 · 1 评论 -
POJ 1751 Highways(最小生成树prim)
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11071 Accepted: 3145 Special Judge Description The island nation of Flatopia is perfectly flat.原创 2015-08-14 10:33:12 · 695 阅读 · 0 评论 -
HDOJ 2682 Tree(最小生成树prim算法)
Tree Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1954 Accepted Submission(s): 573 Problem Description There are N (2<=N<=6原创 2015-08-13 01:33:24 · 904 阅读 · 0 评论 -
POJ 1258 Agri-Net(最小生成树prim算法)
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45283 Accepted: 18599 Description Farmer John has been elected mayor of his town! One of his campaig原创 2015-08-13 11:22:03 · 510 阅读 · 0 评论 -
POJ 2485 Highways(最小生成树prim算法)
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25017 Accepted: 11541 Description The island nation of Flatopia is perfectly flat. Unfortunately, Fl原创 2015-08-13 11:01:15 · 973 阅读 · 0 评论 -
HDOJ 2122 Ice_cream’s world III(最小生成树prim算法)
Ice_cream’s world III Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1223 Accepted Submission(s): 403 Problem Description ice_cre原创 2015-08-12 21:16:14 · 528 阅读 · 0 评论 -
最小生成树(prim算法与kruskal算法)(模板)
th写的总结,很不错,转载一下:点击打开链接 首先说一下什么是树: 1、只含一个根节点 2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点 5、也有可能是空树(不含任何节点) 最小生成树就是: 在所有数据满转载 2015-08-13 08:54:29 · 3961 阅读 · 1 评论 -
HDOJ 1863 畅通工程(最小生成树)
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21243 Accepted Submission(s): 9144 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 10:12:53 · 532 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程(最小生成树)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32489 Accepted Submission(s): 14618 Problem Description 某省调查乡村交通状况,得到的统计表中列原创 2015-08-11 10:54:00 · 556 阅读 · 0 评论 -
HDOJ 1162 Eddy's picture(最小生成树prim算法)
Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8103 Accepted Submission(s): 4103 Problem Description Eddy begins t原创 2015-08-12 20:01:39 · 513 阅读 · 0 评论 -
NYOJ 38 布线问题(prim算法)
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e行里,原创 2015-08-12 18:50:40 · 498 阅读 · 0 评论 -
POJ 1789 Truck History(最小生成树)
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21633 Accepted: 8408 Description Advanced Cargo Movement, Ltd. uses trucks of different types.原创 2015-08-12 11:14:15 · 410 阅读 · 0 评论 -
HDOJ 1102 Constructing Roads(最小生成树)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17206 Accepted Submission(s): 6532 Problem Description There ar原创 2015-08-11 21:07:43 · 1223 阅读 · 2 评论 -
HDOJ 1879 继续畅通工程(最小生成树)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17857 Accepted Submission(s): 7693 Problem Description 省政府“畅通工程”的目标是使全省任何两个原创 2015-08-11 16:15:12 · 530 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads(最小生成树)
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5431 Accepted Submission(s): 3919 Problem Description The Head原创 2015-08-11 19:26:26 · 517 阅读 · 0 评论 -
POJ 2395 Out of Hay(最小生成树—prim算法记录最大边)
Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13609 Accepted: 5270 Description The cows have run out of hay, a horribl原创 2016-01-14 17:34:46 · 1447 阅读 · 0 评论