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 · 275 阅读 · 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 · 311 阅读 · 0 评论 -
最小生成树学习总结
a.问题描述：实际生活中，我们总须找到最优的情况,如修建道路怎样才最省钱。我们可以将实际问题看成一张图，要满足我们的需求，这张图有很多种方案，我们要找出对我们来说最优的一个方案，其他的方案都放弃。那问题就转化成怎样构建一颗最小的的树了。 实现方法有两种： 1.kurskal算法：以边为选择对象，选择过程进行贪心选择，通过并查集实现。 主要步骤：1.将边的信息保存在结构体数组中； 2.按照边原创 2016-08-04 00:33:39 · 1026 阅读 · 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 · 354 阅读 · 0 评论 -
HDUOJ-1936 畅通工程 【并查集+最小生成树】
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25921 Accepted Submission(s): 11297 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实原创 2016-08-06 23:30:18 · 379 阅读 · 0 评论