最小生成树
文章平均质量分 87
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】1863 - 畅通工程(最小生成树,模版)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22498 Accepted Submission(s): 9750Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2016-01-05 19:52:02 · 462 阅读 · 0 评论 -
【POJ】2377 - Bad Cowtractors(最大生成树)
点击打开题目Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13493 Accepted: 5581DescriptionBessie has been hired to build a cheap int原创 2016-08-01 10:42:46 · 418 阅读 · 0 评论 -
【POJ】1258 - Agri-Net(克鲁斯塔尔)(水)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47991 Accepted: 19879DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-02-20 18:07:18 · 345 阅读 · 0 评论 -
【POJ】1751 - Highways(克鲁斯塔尔)(优化)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12118 Accepted: 3467 Special JudgeDescriptionThe island nation of Flatopia is perfectly fl原创 2016-02-20 17:57:12 · 773 阅读 · 0 评论 -
【POJ】2349 - Arctic Network(最小生成树的第n条大边)(好题)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15114 Accepted: 4832DescriptionThe Department of National Defence (DND) wishes to connect se原创 2016-02-20 16:58:39 · 929 阅读 · 0 评论 -
【POJ】1789 - Truck History(克鲁斯塔尔)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23302 Accepted: 9021DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2016-02-20 16:00:04 · 302 阅读 · 0 评论 -
【ZOJ】1586 - QS Network(克鲁斯塔尔)
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each原创 2016-02-20 15:34:13 · 341 阅读 · 0 评论 -
【杭电oj】1875 - 畅通工程再续(克鲁斯塔尔)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21945 Accepted Submission(s): 6942Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2016-02-20 14:47:19 · 436 阅读 · 0 评论 -
【POJ】2031 - Building a Space Station(克鲁斯塔尔)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6640 Accepted: 3240DescriptionYou are a member of the space station engineerin原创 2016-02-19 22:25:07 · 287 阅读 · 0 评论 -
【POJ】1251 - Jungle Roads(克鲁斯塔尔,并查集)(坑题)
Jungle RoadsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe Head Elder of the tropical island of Lagrishan has a probl原创 2016-02-19 20:19:45 · 330 阅读 · 0 评论 -
【POJ】1287 - Networking(最小生成树(克鲁斯塔尔),水)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7698 Accepted: 4216DescriptionYou are assigned to design network connections between certain原创 2016-01-13 12:29:46 · 318 阅读 · 0 评论 -
【杭电oj】1162 - Eddy's picture(最小生成树)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8552 Accepted Submission(s): 4332Problem DescriptionEddy begins原创 2016-01-05 22:45:28 · 409 阅读 · 0 评论 -
【杭电oj】1879 - 继续畅通工程(最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18802 Accepted Submission(s): 8112Problem Description省政府“畅通工程”的目标是使全省任何原创 2016-01-05 21:42:41 · 513 阅读 · 0 评论 -
【杭电oj】1102 - Constructing Roads(畅通工程,最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18366 Accepted Submission(s): 7018Problem DescriptionThere原创 2016-01-05 21:17:28 · 452 阅读 · 0 评论 -
【HDU】5253 - 连接的管道(最小生成树)
点击打开题目连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2353 Accepted Submission(s): 834Problem Description老 Jack原创 2016-08-24 19:35:00 · 719 阅读 · 0 评论