图论-最小生成树
关注
分享
扫一扫
文章平均质量分 82
普通网友
这个作者很懒，什么都没留下…
展开
-
hdu3659(贪心)
Conquer a New Region Time 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 · 833 阅读 · 0 评论 -
hdu1879(并查集+Kruskal算法)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10079 Accepted Submission(s): 4399 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2013-07-24 23:44:17 · 969 阅读 · 0 评论 -
hdu1856(并查集)
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 9837 Accepted Submission(s): 3624 Problem Description Mr Wang wants原创 2013-07-23 23:20:02 · 712 阅读 · 0 评论 -
hdu1598(枚举法+并查集)
find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2384 Accepted Submission(s): 998 Problem Description原创 2013-07-24 22:45:27 · 859 阅读 · 0 评论 -
hdu3367(最大生成树+最大边+并查集)
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1128 Accepted Submission(s): 432 Problem Description In graph theory,原创 2013-07-25 00:31:32 · 876 阅读 · 0 评论