![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 78
Tiramicrystal
这个作者很懒,什么都没留下…
展开
-
【hdoj 3371】Connect the Cities
Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12877 Accepted Submission(s): 3545 Problem Description In 2100, since t原创 2015-05-30 17:24:22 · 279 阅读 · 0 评论 -
【hdoj 1233】还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30413 Accepted Submission(s): 13593 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间原创 2015-05-27 17:25:48 · 226 阅读 · 0 评论 -
【hdoj 1879】最小生成树----继续畅通工程
继续畅通工程 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意原创 2015-05-25 19:09:06 · 317 阅读 · 0 评论 -
【hdoj 1162】Eddy's picture
【hdoj 1162】Eddy's picture 最小生成树prim算法原创 2015-09-18 09:08:23 · 311 阅读 · 0 评论 -
【CSP201412-4】最优灌溉
试题编号: 201412-4 试题名称: 最优灌溉 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接原创 2017-09-14 11:16:25 · 497 阅读 · 0 评论 -
【CSP201703-4】地铁修建
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公原创 2017-08-27 18:20:40 · 1145 阅读 · 2 评论