最小生成树
关注
分享
扫一扫
文章平均质量分 82
acm_cxq
这个作者很懒，什么都没留下…
展开
-
hdu 2121 Ice_cream’s world II（无根结点最小树形图）
题目链接： 点击打开链接Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4371 Accepted Submission(s): 1058Problem De原创 2016-05-11 20:06:09 · 847 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree（生成树变形）
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4026 Accepted Submission(s): 1251Problem Description Coach Pan原创 2016-05-14 09:35:55 · 323 阅读 · 0 评论 -
poj 2349 Arctic Network（最小生成树变形）
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15862 Accepted: 5051DescriptionThe Department of National Defence (DND) wishes to connect原创 2016-05-13 21:14:57 · 641 阅读 · 0 评论 -
poj 2377 Bad Cowtractors(最大生成树模板)
题目链接：点击打开链接Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12848 Accepted: 5330DescriptionBessie has been hired to build a cheap internet原创 2016-05-13 11:27:19 · 419 阅读 · 0 评论 -
hdu-3367 Pseudoforest（伪森林， kruskal变形）
题目链接：点击打开链接PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2401 Accepted Submission(s): 943Problem Description原创 2016-05-12 21:24:03 · 769 阅读 · 0 评论 -
hdu-2489 Minimal Ratio Tree（DFS+最小生成树）
题目链接：点击打开链接Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3909 Accepted Submission(s): 1203Problem Descr原创 2016-05-12 19:39:43 · 522 阅读 · 0 评论 -
poj-1679 The Unique MST（次小生成树模板）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26460 Accepted: 9462DescriptionGiven a connected undirected graph, tell if its minimum s原创 2016-05-12 16:14:56 · 361 阅读 · 0 评论 -
hdu-4081 Qin Shi Huang's National Road System（次小生成树）
题目链接：点击打开链接Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6405 Accepted Submission(s): 2237原创 2016-05-12 16:07:10 · 605 阅读 · 0 评论 -
hdu 4009 Transfer water（最小树形图模板）
题目链接：点击打开链接Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4730 Accepted Submission(s): 1677Problem Descripti原创 2016-05-11 13:27:39 · 419 阅读 · 0 评论 -
poj 2421 Constructing Roads（最小生成树）
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22124 Accepted: 9431DescriptionThere are N villages, which are numbered from 1 to N,原创 2016-07-18 16:51:45 · 2487 阅读 · 0 评论