最小生成树
林次次
Life is short, use Python.
展开
-
HDU 1233:还是畅通工程【最小生成树】
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32443 Accepted Submission(s): 14599 Problem Description 某省调查乡村交通状况,得到的统计表中列出了原创 2015-08-11 09:56:29 · 594 阅读 · 0 评论 -
POJ 2075:Tangled in Cables 【Prim】
Tangled in Cables Time Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 1 Problem Description You are the owner of Sm原创 2015-08-14 10:19:34 · 1044 阅读 · 0 评论 -
HDU 1102:Constructing Roads【Kruskal & Prim】
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17214 Accepted Submission(s): 6538 Problem Description There are原创 2015-08-11 21:26:40 · 477 阅读 · 0 评论 -
HDU1875:畅通工程再续【Kruskal & Prim】
畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 58 Accepted Submission(s) : 25 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小原创 2015-08-11 19:03:50 · 511 阅读 · 0 评论 -
ZOJ 2048 :Highways 【Prim】
Highways Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 7 Special Judge Problem Description The island nati原创 2015-08-13 17:52:00 · 875 阅读 · 0 评论 -
POJ 1789:Truck History 【Prim】
Truck History Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 123 Accepted Submission(s) : 36 Problem Description Advanced Cargo Movement原创 2015-08-13 09:13:10 · 804 阅读 · 0 评论 -
HDU1863:畅通工程【Kruskal & Prim】
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21271 Accepted Submission(s): 9154 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-08-11 10:18:55 · 682 阅读 · 0 评论 -
HDU 1301:Jungle Roads【Prim】
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5516 Accepted Submission(s): 3981 Problem Description The Head El原创 2015-08-12 16:32:36 · 674 阅读 · 0 评论 -
HDU1879:继续畅通工程【kruskal】
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17839 Accepted Submission(s): 7681 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 15:10:59 · 701 阅读 · 0 评论 -
POJ 2031:Building a Space Station【Prim】
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6572 Accepted: 3202 Description You are a member of the space station engineering原创 2016-01-31 11:08:27 · 320 阅读 · 0 评论