
最小生成树
neversayno_yl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hd 1863 畅通工程(Kruskal)
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26352 Accepted Submission(s): 11507 Problem Description 省政府“畅通工程”的目标是使全省任何两原创 2016-08-18 11:21:12 · 275 阅读 · 0 评论 -
poj 1287 Networking(Kruskal)
Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8846 Accepted: 4901 Description You are assigned to design network connections between certain p原创 2016-08-18 11:25:59 · 224 阅读 · 0 评论 -
poj 2485 Highways(Kruskal)
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28718 Accepted: 13108 Description The island nation of Flatopia is perfectly flat. Unfortunately,原创 2016-08-18 11:38:21 · 235 阅读 · 0 评论 -
hdu 5253 连接的管道(最小生成树)
连接的管道 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2445 Accepted Submission(s): 886 Problem Description 老 Jack 有一片农田,以往几年都是靠天原创 2016-08-29 10:31:31 · 404 阅读 · 0 评论 -
codeforces 707B Bakery(最小生成树)
B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Masha wants to open her own bakery and bake muffi原创 2016-08-21 14:38:52 · 326 阅读 · 0 评论 -
poj 3723 Conscription(最大生成树)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11817 Accepted: 4173 Description Windy has a country, and he wants to build an army to protect原创 2016-10-20 11:41:24 · 277 阅读 · 0 评论 -
NYOJ 1239 引水工程【prim算法】
引水工程 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2017-03-11 16:47:29 · 370 阅读 · 0 评论