图论-最小生成树
关注
分享
扫一扫
文章平均质量分 82
普通网友
这个作者很懒，什么都没留下…
展开
-
hdu3659(贪心)
Conquer a New RegionTime Limit: 5 Seconds Memory Limit: 32768 KB The wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (原创 2013-08-01 19:40:36 · 816 阅读 · 0 评论 -
hdu1879(并查集+Kruskal算法)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10079 Accepted Submission(s): 4399Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2013-07-24 23:44:17 · 927 阅读 · 0 评论 -
hdu1856(并查集)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 9837 Accepted Submission(s): 3624Problem DescriptionMr Wang wants原创 2013-07-23 23:20:02 · 702 阅读 · 0 评论 -
hdu1598(枚举法+并查集)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2384 Accepted Submission(s): 998Problem Description原创 2013-07-24 22:45:27 · 833 阅读 · 0 评论 -
hdu3367(最大生成树+最大边+并查集)
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1128 Accepted Submission(s): 432Problem DescriptionIn graph theory,原创 2013-07-25 00:31:32 · 844 阅读 · 0 评论