最小生成树
文章平均质量分 84
l踏雪无痕ll
这个作者很懒,什么都没留下…
展开
-
hdoj 1879 继续畅通工程 【最小生成树】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17828 Accepted Submission(s): 7673Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 11:40:43 · 384 阅读 · 0 评论 -
poj 1258 Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49016 Accepted: 20337DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-04-19 17:12:49 · 272 阅读 · 0 评论 -
hdoj 3371 Connect the Cities
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15613 Accepted Submission(s): 4125Problem DescriptionIn 2100, s原创 2016-04-14 18:32:12 · 344 阅读 · 0 评论 -
hdoj 2682 Tree 【最小生成树】
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2099 Accepted Submission(s): 605Problem DescriptionThere are N (2<=N<=600) ci原创 2015-11-06 13:45:00 · 268 阅读 · 0 评论 -
hdoj 4786 Fibonacci Tree 【最小生成树&&最大生成树】
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3256 Accepted Submission(s): 1042Problem Description Coach Pang is原创 2015-09-08 23:29:07 · 325 阅读 · 0 评论 -
河南理工大学oj 1704 祈福天津
1704: 祈福天津时间限制: 1 Sec 内存限制: 128 MB提交: 39 解决: 7[提交][状态][讨论版]题目描述8月12日夜间23:30分左右,天津市滨海新区第五大街与跃进路交口的瑞海公司危险品仓库突发连环爆炸。不仅伤亡了许多人,也造成了巨大损失。在这场灾难中,我们的消防官兵赶到现场救援时,许多发生了不幸。“最帅的逆行”感动了无数的人,在这里,让我们为在现原创 2015-08-15 16:51:51 · 1034 阅读 · 0 评论 -
nyoj 38 布线问题【最小生成树 Kruskal】
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,原创 2015-08-14 11:52:11 · 750 阅读 · 0 评论 -
poj 2031 Building a Space Station 【最小生成树 Prim】
Building a Space Station Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5778 Accepted: 2874DescriptionYou are a member of the space station engineering原创 2015-08-14 08:45:05 · 601 阅读 · 0 评论 -
hdoj 2122 Ice_cream’s world III 【最小生成树】
Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1254 Accepted Submission(s): 414Problem Descriptionice_cre原创 2015-08-13 20:11:26 · 543 阅读 · 0 评论 -
poj 1789 Truck History 【最小生成树】
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21592 Accepted: 8393DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types原创 2015-08-11 23:52:04 · 377 阅读 · 0 评论 -
hdoj 1301 Jungle Roads 【最小生成树】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5448 Accepted Submission(s): 3930Problem DescriptionThe Head El原创 2015-08-11 19:49:59 · 364 阅读 · 0 评论 -
hdoj 1162 Eddy's picture【最小生成树】
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8117 Accepted Submission(s): 4114Problem DescriptionEddy begins to原创 2015-08-13 10:44:21 · 536 阅读 · 0 评论 -
hdoj 1102 Constructing Roads 【最小生成树】
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17142 Accepted Submission(s): 6507Problem DescriptionThere are原创 2015-08-11 17:25:29 · 354 阅读 · 0 评论 -
hdoj 1863 畅通工程 【最小生成树】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21322 Accepted Submission(s): 9170Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-08-11 10:50:27 · 310 阅读 · 0 评论 -
hdoj 1233 还是畅通工程 【最小生成树】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32427 Accepted Submission(s): 14590Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2015-08-11 09:45:19 · 294 阅读 · 0 评论 -
hdoj 1875 畅通工程再续 【最小生成树】
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19501 Accepted Submission(s): 6112Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖原创 2015-08-11 15:53:24 · 386 阅读 · 0 评论 -
poj 2031 Building a Space Station
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6835 Accepted: 3333DescriptionYou are a member of the space station engineering原创 2016-04-19 20:21:13 · 276 阅读 · 0 评论