最小生成树
文章平均质量分 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): 6179Problem Description相信大家都听说一个“百岛湖”的地方吧,百原创 2015-08-11 21:11:08 · 1619 阅读 · 2 评论 -
nyoj 502 筹建工程 【迪杰斯特拉】
筹建工程时间限制:1000 ms | 内存限制:65535 KB难度:3描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本(道路是双向的)。现请你编写程序,计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。第一行一原创 2015-09-12 22:39:49 · 352 阅读 · 0 评论 -
hdoj 1301 Jungle Roads 【迪杰斯特拉】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5745 Accepted Submission(s): 4148Problem DescriptionThe Head原创 2015-09-12 21:47:58 · 271 阅读 · 0 评论 -
nyoj 608 畅通工程 【迪杰斯特拉】
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正原创 2015-09-10 21:50:07 · 440 阅读 · 0 评论 -
poj 2931 Building a Space Station <克鲁斯卡尔>
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5869 Accepted: 2910DescriptionYou are a member of the spac原创 2015-08-23 22:02:58 · 647 阅读 · 0 评论 -
ACM大一练习赛-第三场------G - EPR悖论<克鲁斯卡尔算法>
G - EPR悖论Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionMany new buildings are under construction on the campus of the University o原创 2015-08-21 20:12:15 · 629 阅读 · 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) : 21Problem DescriptionAdvanced Cargo Movement,原创 2015-08-11 21:39:57 · 463 阅读 · 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) : 34Problem DescriptionThe Head Elder of th原创 2015-08-11 23:18:37 · 505 阅读 · 1 评论 -
HDU 1102 Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17218 Accepted Submission(s): 6542Problem DescriptionThere ar原创 2015-08-11 21:50:15 · 477 阅读 · 0 评论 -
HDU 1863 畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21517 Accepted Submission(s): 9274Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2015-08-11 23:09:50 · 388 阅读 · 0 评论 -
poj 3723 Conscription 【最小生成树(克鲁斯卡尔)】
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9527 Accepted: 3379DescriptionWindy has a country, and he wants to build an army to protec原创 2015-10-10 22:33:41 · 324 阅读 · 0 评论