![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 70
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
最小生成树算法设计---逆Kruskal算法---并查集 + C++实现
算法思想 无非就是把边按照从大到小的顺序存起来,然后假设删除这条边 判断 连通性,如果改变了连通性那么就不能删除当前边,反之,则删除。 在这里我用了并查集来判断连通性,然后用了vector来存储和删除边。 如果不用 vector 删除也可以给边的结构体增加一个标记变量。 实现代码 #include<iostream> #include<algorithm> #includ...原创 2019-11-27 16:45:35 · 287 阅读 · 0 评论 -
CCF---201412-4---最优灌溉---C++----最小生成树
试题编号: 201412-4 试题名称: 最优灌溉 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能...原创 2019-10-30 18:52:58 · 228 阅读 · 0 评论