最小生成树
关注
分享
扫一扫
GAUSS_CLB
acm模板分享：https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8729 Accepted: 2929DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2014-09-04 14:10:59 · 605 阅读 · 0 评论 -
poj 1751 Highways
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9137 Accepted: 2548 Special JudgeDescriptionThe island nation of Flatopia is perfectly fla原创 2014-09-03 22:52:41 · 652 阅读 · 0 评论 -
poj 2349 Arctic Network
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10570 Accepted: 3486DescriptionThe Department of National Defence (DND) wishes to connec原创 2014-09-03 21:33:20 · 494 阅读 · 0 评论 -
poj 1789 Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18735 Accepted: 7233DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ原创 2014-09-02 22:56:52 · 538 阅读 · 0 评论 -
poj 1258 Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40529 Accepted: 16526DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2014-09-03 23:05:20 · 515 阅读 · 0 评论 -
ZOJ Problem Set - 1586
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原创 2014-09-02 22:20:38 · 538 阅读 · 0 评论 -
poj 2421 Constructing Roads
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19654 Accepted: 8198DescriptionThere are N villages, which are numbered from 1 to N,原创 2014-09-02 12:20:06 · 526 阅读 · 0 评论 -
poj 2031 Building a Space Station
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4547 Accepted: 2326DescriptionYou are a member of the space station engineerin原创 2014-09-01 23:31:06 · 452 阅读 · 0 评论 -
poj 1861 Network
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13682 Accepted: 5311 Special JudgeDescriptionAndrew is working as system administrator and原创 2014-09-01 22:07:40 · 476 阅读 · 0 评论 -
ZOJ Problem Set - 1203
SwordfishTime Limit: 2 Seconds Memory Limit: 65536 KBThere exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the mo原创 2014-09-01 21:29:42 · 682 阅读 · 0 评论 -
poj 1287 Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6323 Accepted: 3427DescriptionYou are assigned to design network connections between certain原创 2014-09-01 22:56:35 · 555 阅读 · 0 评论 -
poj 1251 Jungle Roads
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19449 Accepted: 8914DescriptionThe Head Elder of the tropical island of Lagrishan has原创 2014-09-01 22:29:56 · 544 阅读 · 0 评论 -
poj 1679 The Unique MST
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20787 Accepted: 7315DescriptionGiven a connected undirected graph, tell if its minimum s原创 2014-09-04 19:43:36 · 462 阅读 · 0 评论