kruskal
zugofn
这个作者很懒,什么都没留下…
展开
-
HDU:1102 Constructing Roads(kruskal)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6701 Accepted Submission(s): 2475 Problem Description T原创 2016-01-09 21:59:31 · 288 阅读 · 0 评论 -
HDU:1233 还是畅通工程(kruskal)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34659 Accepted Submission(s): 15664 Problem Description 某省调查乡村交通状况,得到的统计表原创 2016-01-10 20:43:57 · 355 阅读 · 0 评论 -
HDU:1863 畅通工程(kruskal)
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22540 Accepted Submission(s): 9769 Problem Description 省政府“畅通工程”的目标是使全省任何两个原创 2016-01-10 21:05:49 · 370 阅读 · 0 评论 -
HDU:1879 继续畅通工程(kruskal)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18830 Accepted Submission(s): 8126 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2016-01-10 21:24:36 · 370 阅读 · 0 评论 -
POJ:1751 Highways(最小生成树kruskal算法)
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13211 Accepted: 3824 Special Judge Description The island nation of Flatopia is perfectly flat原创 2016-08-03 21:32:27 · 1278 阅读 · 1 评论 -
POJ:2485 Highways(最小生成树kruskal算法)
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28445 Accepted: 12963 Description The island nation of Flatopia is perfectly flat. Unfortunately,原创 2016-08-03 21:37:14 · 364 阅读 · 0 评论 -
51nod:1212 无向图最小生成树
1212 无向图最小生成树 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 取消关注 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <=原创 2017-03-01 21:42:51 · 497 阅读 · 0 评论