最小生成树
林次次
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): 14599Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2015-08-11 09:56:29 · 595 阅读 · 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) : 1Problem DescriptionYou are the owner of Sm原创 2015-08-14 10:19:34 · 1045 阅读 · 0 评论 -
HDU 1102:Constructing Roads【Kruskal & Prim】
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17214 Accepted Submission(s): 6538Problem DescriptionThere are原创 2015-08-11 21:26:40 · 481 阅读 · 0 评论 -
HDU1875:畅通工程再续【Kruskal & Prim】
畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 25Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小原创 2015-08-11 19:03:50 · 513 阅读 · 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) : 7Special Judge Problem DescriptionThe 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) : 36Problem DescriptionAdvanced Cargo Movement原创 2015-08-13 09:13:10 · 806 阅读 · 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): 9154Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-08-11 10:18:55 · 684 阅读 · 0 评论 -
HDU 1301:Jungle Roads【Prim】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5516 Accepted Submission(s): 3981Problem DescriptionThe Head El原创 2015-08-12 16:32:36 · 677 阅读 · 0 评论 -
HDU1879:继续畅通工程【kruskal】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17839 Accepted Submission(s): 7681Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 15:10:59 · 705 阅读 · 0 评论 -
POJ 2031:Building a Space Station【Prim】
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6572 Accepted: 3202DescriptionYou are a member of the space station engineering原创 2016-01-31 11:08:27 · 324 阅读 · 0 评论