ACM-最小生成树
关注
分享
扫一扫
文章平均质量分 85
Lifca
会敲代码的⑨
展开
-
POJ-1287 Networking（最小生成树 prim算法）
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13935 Accepted: 7365DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a...原创 2018-02-01 19:35:35 · 248 阅读 · 0 评论 -
POJ - 1251 Jungle Roads（最小生成树 prim算法）
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29260 Accepted: 13712DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was...原创 2018-02-01 19:21:03 · 305 阅读 · 0 评论 -
POJ - 2421 Constructing Roads（最小生成树 prim算法）
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25971 Accepted: 11367DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such t...原创 2018-02-01 19:51:44 · 338 阅读 · 0 评论 -
HDU - 1233 还是畅通工程（最小生成树 prim算法）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52590 Accepted Submission(s): 23848Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政...原创 2018-02-01 19:57:44 · 298 阅读 · 0 评论 -
POJ - 2349 Arctic Network（最小生成树 prim算法）
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24020 Accepted: 7388DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireles...原创 2018-02-02 15:19:19 · 343 阅读 · 0 评论 -
POJ - 2031 Building a Space Station（最小生成树 prim算法）
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11014 Accepted: 5074DescriptionYou are a member of the space station engineering team, and are assigned a task in the ...原创 2018-02-02 15:39:10 · 306 阅读 · 0 评论 -
ZOJ - 1586 QS Network（最小生成树 prim算法）
QS NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelli...原创 2018-02-02 15:54:42 · 290 阅读 · 0 评论 -
HDU - 1875 畅通工程再续（最小生成树 prim算法）
畅通工程再续Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32814 Accepted Submission(s): 10789Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中...原创 2018-02-03 16:04:28 · 222 阅读 · 0 评论 -
POJ - 1751 Highways（最小生成树 prim算法）
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18470 Accepted: 5434 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor ...原创 2018-03-17 20:24:59 · 282 阅读 · 0 评论