
最小生成树
文章平均质量分 89
dxx_111
这个作者很懒,什么都没留下…
展开
-
HDU 1875 畅通工程再续
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19740 Accepted Submission(s): 6179 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百原创 2015-08-11 21:11:08 · 1699 阅读 · 2 评论 -
nyoj 502 筹建工程 【迪杰斯特拉】
筹建工程 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本(道路是双向的)。现请你编写程序,计算出全省畅通需要的最低成本。 输入测试输入包含若干测试用例。第一行一原创 2015-09-12 22:39:49 · 364 阅读 · 0 评论 -
hdoj 1301 Jungle Roads 【迪杰斯特拉】
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5745 Accepted Submission(s): 4148 Problem Description The Head原创 2015-09-12 21:47:58 · 289 阅读 · 0 评论 -
nyoj 608 畅通工程 【迪杰斯特拉】
畅通工程 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正原创 2015-09-10 21:50:07 · 454 阅读 · 0 评论 -
poj 2931 Building a Space Station <克鲁斯卡尔>
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5869 Accepted: 2910 Description You are a member of the spac原创 2015-08-23 22:02:58 · 664 阅读 · 0 评论 -
ACM大一练习赛-第三场------G - EPR悖论<克鲁斯卡尔算法>
G - EPR悖论 Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Description Many new buildings are under construction on the campus of the University o原创 2015-08-21 20:12:15 · 647 阅读 · 0 评论 -
POJ 1789 Truck History
Truck History Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 61 Accepted Submission(s) : 21 Problem Description Advanced Cargo Movement,原创 2015-08-11 21:39:57 · 486 阅读 · 0 评论 -
poj 1251 Jungle Roads
Jungle Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 45 Accepted Submission(s) : 34 Problem Description The Head Elder of th原创 2015-08-11 23:18:37 · 518 阅读 · 1 评论 -
HDU 1102 Constructing Roads
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17218 Accepted Submission(s): 6542 Problem Description There ar原创 2015-08-11 21:50:15 · 488 阅读 · 0 评论 -
HDU 1863 畅通工程
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21517 Accepted Submission(s): 9274 Problem Description 省政府“畅通工程”的目标是使全省任何两个原创 2015-08-11 23:09:50 · 396 阅读 · 0 评论 -
poj 3723 Conscription 【最小生成树(克鲁斯卡尔)】
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9527 Accepted: 3379 Description Windy has a country, and he wants to build an army to protec原创 2015-10-10 22:33:41 · 338 阅读 · 0 评论