
最小生成树
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): 11507Problem Description省政府“畅通工程”的目标是使全省任何两原创 2016-08-18 11:21:12 · 276 阅读 · 0 评论 -
poj 1287 Networking(Kruskal)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8846 Accepted: 4901DescriptionYou are assigned to design network connections between certain p原创 2016-08-18 11:25:59 · 224 阅读 · 0 评论 -
poj 2485 Highways(Kruskal)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28718 Accepted: 13108DescriptionThe 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): 886Problem Description老 Jack 有一片农田,以往几年都是靠天原创 2016-08-29 10:31:31 · 406 阅读 · 0 评论 -
codeforces 707B Bakery(最小生成树)
B. Bakerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha wants to open her own bakery and bake muffi原创 2016-08-21 14:38:52 · 326 阅读 · 0 评论 -
poj 3723 Conscription(最大生成树)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11817 Accepted: 4173DescriptionWindy has a country, and he wants to build an army to protect原创 2016-10-20 11:41:24 · 278 阅读 · 0 评论 -
NYOJ 1239 引水工程【prim算法】
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2017-03-11 16:47:29 · 371 阅读 · 0 评论