![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
文章平均质量分 88
zzuspy
本人初学者~~
展开
-
HDU - 1301 - Jungle Roads (最小生成树!!prim算法!!)
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4572 Accepted Submission(s): 3354 Problem Description The Head原创 2014-12-30 21:37:55 · 638 阅读 · 0 评论 -
HDU - 1863 - 畅通工程 (最小生成树!!prim算法!!)
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18223 Accepted Submission(s): 7726 Problem Description 省政府“畅通工程”的目标是使全省任何两个原创 2014-12-30 17:09:42 · 680 阅读 · 0 评论 -
HDU - 1102 - Constructing Roads (最小生成树--prim算法!!)
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14890 Accepted Submission(s): 5674 Problem Description There原创 2014-12-30 15:27:39 · 667 阅读 · 0 评论 -
hihoCoder - hiho一下 第二十六周 - A - 最小生成树一·Prim算法
题目1 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少原创 2015-01-01 10:04:29 · 1005 阅读 · 0 评论 -
hihoCoder - hiho一下 第二十七周 - A - 最小生成树二·Kruscal算法
题目1 : 最小生成树二·Kruscal算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。 所以问题变成了——小Hi现在手上拥有N座城原创 2015-01-06 14:54:02 · 1286 阅读 · 0 评论 -
HDU - 1879 - 继续畅通工程 (最小生成树之kruskal算法!!)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14781 Accepted Submission(s): 6415 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2014-12-30 22:38:46 · 726 阅读 · 0 评论 -
HDU - 1233 - 还是畅通工程 (最小生成树!!)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27443 Accepted Submission(s): 12212 Problem Description 某省调查乡村交通状况,得到的统计表原创 2014-12-30 17:26:11 · 640 阅读 · 0 评论 -
POJ - 1679 - The Unique MST (次小生成树)
题目传送:The Unique MSTAC代码:#include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #include <bitset> #include <cctype> #include <cstdio> #include原创 2015-08-15 17:07:01 · 651 阅读 · 0 评论