最小生成树
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
HDOJ 1875 畅通工程再续(最小生成树)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19483 Accepted Submission(s): 6103Problem Description相信大家都听说一个“百岛湖”的地方吧，百原创 2015-08-11 15:40:37 · 712 阅读 · 2 评论 -
POJ 2377 Bad Cowtractors(最大生成树—prim算法)
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12441 Accepted: 5168DescriptionBessie has been hired to build a cheap internet network amon原创 2016-01-14 16:58:55 · 1675 阅读 · 0 评论 -
POJ 3723 Conscription(kruskal算法求最大权森林问题)
ConscriptionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9673Accepted: 3437DescriptionWindy has a country, and he wants原创 2015-11-29 22:24:06 · 1522 阅读 · 1 评论 -
POJ 1751 Highways(最小生成树prim)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11071 Accepted: 3145 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat.原创 2015-08-14 10:33:12 · 713 阅读 · 0 评论 -
HDOJ 2682 Tree(最小生成树prim算法)
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1954 Accepted Submission(s): 573Problem DescriptionThere are N (2<=N<=6原创 2015-08-13 01:33:24 · 935 阅读 · 0 评论 -
POJ 1258 Agri-Net(最小生成树prim算法)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45283 Accepted: 18599DescriptionFarmer John has been elected mayor of his town! One of his campaig原创 2015-08-13 11:22:03 · 530 阅读 · 0 评论 -
POJ 2485 Highways(最小生成树prim算法)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25017 Accepted: 11541DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Fl原创 2015-08-13 11:01:15 · 1004 阅读 · 0 评论 -
HDOJ 2122 Ice_cream’s world III(最小生成树prim算法)
Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1223 Accepted Submission(s): 403Problem Descriptionice_cre原创 2015-08-12 21:16:14 · 549 阅读 · 0 评论 -
最小生成树(prim算法与kruskal算法)(模板)
th写的总结，很不错，转载一下：点击打开链接 首先说一下什么是树： 1、只含一个根节点 2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点 5、也有可能是空树（不含任何节点）最小生成树就是： 在所有数据满转载 2015-08-13 08:54:29 · 4031 阅读 · 1 评论 -
HDOJ 1863 畅通工程(最小生成树)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21243 Accepted Submission(s): 9144Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 10:12:53 · 550 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程(最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32489 Accepted Submission(s): 14618Problem Description某省调查乡村交通状况，得到的统计表中列原创 2015-08-11 10:54:00 · 573 阅读 · 0 评论 -
HDOJ 1162 Eddy's picture(最小生成树prim算法)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8103 Accepted Submission(s): 4103Problem DescriptionEddy begins t原创 2015-08-12 20:01:39 · 542 阅读 · 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 · 516 阅读 · 0 评论 -
POJ 1789 Truck History(最小生成树)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21633 Accepted: 8408DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2015-08-12 11:14:15 · 423 阅读 · 0 评论 -
HDOJ 1102 Constructing Roads(最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17206 Accepted Submission(s): 6532Problem DescriptionThere ar原创 2015-08-11 21:07:43 · 1267 阅读 · 2 评论 -
HDOJ 1879 继续畅通工程(最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17857 Accepted Submission(s): 7693Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2015-08-11 16:15:12 · 551 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads(最小生成树)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5431 Accepted Submission(s): 3919Problem DescriptionThe Head原创 2015-08-11 19:26:26 · 537 阅读 · 0 评论 -
POJ 2395 Out of Hay(最小生成树—prim算法记录最大边)
Out of HayTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13609Accepted: 5270DescriptionThe cows have run out of hay, a horribl原创 2016-01-14 17:34:46 · 1503 阅读 · 0 评论