最小生成树
文章平均质量分 82
acm_cxq
这个作者很懒,什么都没留下…
展开
-
hdu 2121 Ice_cream’s world II(无根结点最小树形图)
题目链接: 点击打开链接 Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4371 Accepted Submission(s): 1058 Problem De原创 2016-05-11 20:06:09 · 828 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree(生成树变形)
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4026 Accepted Submission(s): 1251 Problem Description Coach Pan原创 2016-05-14 09:35:55 · 311 阅读 · 0 评论 -
poj 2349 Arctic Network(最小生成树变形)
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15862 Accepted: 5051 Description The Department of National Defence (DND) wishes to connect原创 2016-05-13 21:14:57 · 609 阅读 · 0 评论 -
poj 2377 Bad Cowtractors(最大生成树模板)
题目链接:点击打开链接 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12848 Accepted: 5330 Description Bessie has been hired to build a cheap internet原创 2016-05-13 11:27:19 · 406 阅读 · 0 评论 -
hdu-3367 Pseudoforest(伪森林, kruskal变形)
题目链接:点击打开链接 Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2401 Accepted Submission(s): 943 Problem Description原创 2016-05-12 21:24:03 · 734 阅读 · 0 评论 -
hdu-2489 Minimal Ratio Tree(DFS+最小生成树)
题目链接:点击打开链接 Minimal Ratio Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3909 Accepted Submission(s): 1203 Problem Descr原创 2016-05-12 19:39:43 · 507 阅读 · 0 评论 -
poj-1679 The Unique MST(次小生成树模板)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26460 Accepted: 9462 Description Given a connected undirected graph, tell if its minimum s原创 2016-05-12 16:14:56 · 348 阅读 · 0 评论 -
hdu-4081 Qin Shi Huang's National Road System(次小生成树)
题目链接:点击打开链接 Qin Shi Huang's National Road System Time 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 · 582 阅读 · 0 评论 -
hdu 4009 Transfer water(最小树形图模板)
题目链接:点击打开链接 Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 4730 Accepted Submission(s): 1677 Problem Descripti原创 2016-05-11 13:27:39 · 403 阅读 · 0 评论 -
poj 2421 Constructing Roads(最小生成树)
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22124 Accepted: 9431 Description There are N villages, which are numbered from 1 to N,原创 2016-07-18 16:51:45 · 2469 阅读 · 0 评论