Kruskal算法
Com_ice
这个作者很懒,什么都没留下…
展开
-
HDU1102 Constructing Roads (Kruskal)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24389 Accepted Submission(s): 9402 Problem Description There ar原创 2017-09-04 19:01:05 · 205 阅读 · 0 评论 -
HDU 5253 连接的管道(kruskal+状态压缩+二维转化为一维)
连接的管道 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4253 Accepted Submission(s): 1338 Problem Description 老 Jack 有一片农田,以往几年都是靠天吃原创 2017-09-04 15:19:06 · 215 阅读 · 0 评论 -
Is It A Tree? (kuskal+状态压缩)
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26173 Accepted Submission(s): 5982 Problem Description A tree is a原创 2017-09-02 10:52:53 · 265 阅读 · 0 评论 -
HDU 4786(最小生成树kruskal+路径压缩)
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5448 Accepted Submission(s): 1699 Problem Description Coach Pang is原创 2017-08-31 01:57:57 · 533 阅读 · 0 评论 -
HDU 3367 Pseudoforest(kruskal最大生成树变形)
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3019 Accepted Submission(s): 1194 Problem Description In graph the原创 2017-09-05 10:53:17 · 274 阅读 · 0 评论