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