![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
13-最小生成树
文章平均质量分 63
DTL66
细节决定成败
展开
-
HDU-1233 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40149 Accepted Submission(s): 18253Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离原创 2016-08-03 20:56:08 · 257 阅读 · 0 评论 -
HDOJ-1879 继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21801 Accepted Submission(s): 9323Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交原创 2016-08-03 17:23:58 · 278 阅读 · 0 评论 -
最小生成树学习总结
a.问题描述:实际生活中,我们总须找到最优的情况,如修建道路怎样才最省钱。我们可以将实际问题看成一张图,要满足我们的需求,这张图有很多种方案,我们要找出对我们来说最优的一个方案,其他的方案都放弃。那问题就转化成怎样构建一颗最小的的树了。实现方法有两种: 1.kurskal算法:以边为选择对象,选择过程进行贪心选择,通过并查集实现。 主要步骤:1.将边的信息保存在结构体数组中; 2.按照边原创 2016-08-04 00:33:39 · 986 阅读 · 0 评论 -
C - Networking
C - NetworkingTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu SubmitStatus Description You are assigned to design network connections between certain points in a wide area原创 2016-08-04 09:09:59 · 337 阅读 · 0 评论 -
HDUOJ-1936 畅通工程 【并查集+最小生成树】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25921 Accepted Submission(s): 11297Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实原创 2016-08-06 23:30:18 · 352 阅读 · 0 评论