最小生成树
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj 3026 Borg Maze
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8729 Accepted: 2929 Description The Borg is an immensely powerful race of enhanced humanoids fr原创 2014-09-04 14:10:59 · 548 阅读 · 0 评论 -
poj 1751 Highways
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9137 Accepted: 2548 Special Judge Description The island nation of Flatopia is perfectly fla原创 2014-09-03 22:52:41 · 599 阅读 · 0 评论 -
poj 2349 Arctic Network
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10570 Accepted: 3486 Description The Department of National Defence (DND) wishes to connec原创 2014-09-03 21:33:20 · 459 阅读 · 0 评论 -
poj 1789 Truck History
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18735 Accepted: 7233 Description Advanced Cargo Movement, Ltd. uses trucks of different typ原创 2014-09-02 22:56:52 · 488 阅读 · 0 评论 -
poj 1258 Agri-Net
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40529 Accepted: 16526 Description Farmer John has been elected mayor of his town! One of his cam原创 2014-09-03 23:05:20 · 469 阅读 · 0 评论 -
ZOJ Problem Set - 1586
QS Network Time Limit: 2 Seconds Memory Limit: 65536 KB Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb, there原创 2014-09-02 22:20:38 · 477 阅读 · 0 评论 -
poj 2421 Constructing Roads
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19654 Accepted: 8198 Description There are N villages, which are numbered from 1 to N,原创 2014-09-02 12:20:06 · 488 阅读 · 0 评论 -
poj 2031 Building a Space Station
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4547 Accepted: 2326 Description You are a member of the space station engineerin原创 2014-09-01 23:31:06 · 412 阅读 · 0 评论 -
poj 1861 Network
Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13682 Accepted: 5311 Special Judge Description Andrew is working as system administrator and原创 2014-09-01 22:07:40 · 435 阅读 · 0 评论 -
ZOJ Problem Set - 1203
Swordfish Time Limit: 2 Seconds Memory Limit: 65536 KB There exists a world within our world A world beneath what we call cyberspace. A world protected by firewalls, passwords and the mo原创 2014-09-01 21:29:42 · 639 阅读 · 0 评论 -
poj 1287 Networking
Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6323 Accepted: 3427 Description You are assigned to design network connections between certain原创 2014-09-01 22:56:35 · 494 阅读 · 0 评论 -
poj 1251 Jungle Roads
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19449 Accepted: 8914 Description The Head Elder of the tropical island of Lagrishan has原创 2014-09-01 22:29:56 · 493 阅读 · 0 评论 -
poj 1679 The Unique MST
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20787 Accepted: 7315 Description Given a connected undirected graph, tell if its minimum s原创 2014-09-04 19:43:36 · 422 阅读 · 0 评论