最小生成树
文章平均质量分 88
1A_coder
Just for fun!
展开
-
hdu 4463 Outlets
hdu 4463 Outlets Online Judge Online Exercise Online Teaching Online Contests Exercise AuthorF.A.QHand In HandOnline Acmers Forum | DiscussStatistical ChartsProblem ArchiveRealtime Judge StatusAuthors Ranklist C/C++/Java Exams ACM原创 2013-10-27 19:11:25 · 781 阅读 · 0 评论 -
hdu 4607 Park Visit (树的直径)
Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2321 Accepted Submission(s): 1029Problem DescriptionClaire and her原创 2014-08-10 12:15:45 · 983 阅读 · 0 评论 -
poj 1751 Highways (prim算法)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9080 Accepted: 2536 Special JudgeDescriptionThe island nation of Flatopia is perfectly fla原创 2014-08-21 18:52:40 · 1389 阅读 · 0 评论 -
poj 1679 The Unique MST (判断最小生成树是否唯一)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20679 Accepted: 7255DescriptionGiven a connected undirected graph, tell if its minimum s原创 2014-08-21 19:29:39 · 1299 阅读 · 0 评论 -
poj 2349 Arctic Network (prim算法)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10525 Accepted: 3470DescriptionThe Department of National Defence (DND) wishes to connec原创 2014-08-20 16:41:18 · 1532 阅读 · 0 评论 -
zoj QS 1586 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原创 2014-08-20 15:11:22 · 1066 阅读 · 0 评论 -
hdu 1102 Constructing Roads (prim 、kruskal)
hdu 1102 Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12235 Accepted Submission(s): 4655Problem DescriptionThere are N villages, which are numbered from 1 to N, and you原创 2014-03-09 21:23:29 · 784 阅读 · 0 评论 -
hdu 1301 Jungle Roads &&poj 1251 (prim 或者kruskal)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3987 Accepted Submission(s): 2905Problem DescriptionThe Head原创 2014-03-10 21:19:29 · 738 阅读 · 0 评论 -
poj 1861 Network (kruskal)
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13633 Accepted: 5288 Special JudgeDescriptionAndrew is working as system administrator and原创 2014-08-19 17:51:24 · 689 阅读 · 0 评论 -
poj 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7722 Accepted: 2592DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2014-04-26 00:23:45 · 1164 阅读 · 0 评论 -
poj 2485 Highways
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20757 Accepted: 9601DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2014-04-25 21:12:20 · 771 阅读 · 0 评论 -
poj 1789 Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16787 Accepted: 6436DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ原创 2014-04-25 20:58:30 · 685 阅读 · 0 评论 -
hdu 1598 find the most comfortable road
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3369 Accepted Submission(s): 1437Problem Descriptio原创 2014-05-07 09:30:25 · 702 阅读 · 0 评论 -
zoj 1203 Swordfish (kruskal 克鲁斯卡尔)
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-08-18 19:45:46 · 783 阅读 · 0 评论