最小生成树
文章平均质量分 88
1A_coder
Just for fun!
展开
-
hdu 4463 Outlets
hdu 4463 Outlets Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Hand Online Acmers Forum | Discuss Statistical Charts Problem Archive Realtime Judge Status Authors Ranklist C/C++/Java Exams ACM原创 2013-10-27 19:11:25 · 767 阅读 · 0 评论 -
hdu 4607 Park Visit (树的直径)
Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2321 Accepted Submission(s): 1029 Problem Description Claire and her原创 2014-08-10 12:15:45 · 971 阅读 · 0 评论 -
poj 1751 Highways (prim算法)
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9080 Accepted: 2536 Special Judge Description The island nation of Flatopia is perfectly fla原创 2014-08-21 18:52:40 · 1380 阅读 · 0 评论 -
poj 1679 The Unique MST (判断最小生成树是否唯一)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20679 Accepted: 7255 Description Given a connected undirected graph, tell if its minimum s原创 2014-08-21 19:29:39 · 1286 阅读 · 0 评论 -
poj 2349 Arctic Network (prim算法)
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10525 Accepted: 3470 Description The Department of National Defence (DND) wishes to connec原创 2014-08-20 16:41:18 · 1522 阅读 · 0 评论 -
zoj QS 1586 Network (prim算法)
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-08-20 15:11:22 · 1055 阅读 · 0 评论 -
hdu 1102 Constructing Roads (prim 、kruskal)
hdu 1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12235 Accepted Submission(s): 4655 Problem Description There are N villages, which are numbered from 1 to N, and you原创 2014-03-09 21:23:29 · 773 阅读 · 0 评论 -
hdu 1301 Jungle Roads &&poj 1251 (prim 或者kruskal)
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3987 Accepted Submission(s): 2905 Problem Description The Head原创 2014-03-10 21:19:29 · 724 阅读 · 0 评论 -
poj 1861 Network (kruskal)
Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13633 Accepted: 5288 Special Judge Description Andrew is working as system administrator and原创 2014-08-19 17:51:24 · 681 阅读 · 0 评论 -
poj 3026 Borg Maze
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7722 Accepted: 2592 Description The Borg is an immensely powerful race of enhanced humanoids fr原创 2014-04-26 00:23:45 · 1152 阅读 · 0 评论 -
poj 2485 Highways
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20757 Accepted: 9601 Description The island nation of Flatopia is perfectly flat. Unfortunately,原创 2014-04-25 21:12:20 · 762 阅读 · 0 评论 -
poj 1789 Truck History
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16787 Accepted: 6436 Description Advanced Cargo Movement, Ltd. uses trucks of different typ原创 2014-04-25 20:58:30 · 675 阅读 · 0 评论 -
hdu 1598 find the most comfortable road
find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3369 Accepted Submission(s): 1437 Problem Descriptio原创 2014-05-07 09:30:25 · 695 阅读 · 0 评论 -
zoj 1203 Swordfish (kruskal 克鲁斯卡尔)
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-08-18 19:45:46 · 767 阅读 · 0 评论