随笔分类 -  最小生成树（图论）

摘要：借用的是Kruskal的并查集，算法中的一点添加和改动。通过判定其中有多少条可选的边，然后跟最小生成树所需边做比较，可选的边多于所选边，那么肯定方案不唯一。如果不知道这个最小生成树的算法，还是先去理解下这个算法的原理，再继续看。多加的几行与cnt2很类似的cnt1统计，是统计当前未选边中相同长度的边... 阅读全文

摘要：题目抽象出来就是有一些告诉坐标的通信站，还有一些卫星，这些站点需要互相通信，其中拥有卫星的任意两个站可以不用发射器沟通，而所有站点的发射器要都相同，但发射距离越大成本越高。输入的数据意思：实例个数卫星个数 站点个数每个站点的坐标输出的意思：发射器最小是多少，保留两位小数注意事项：其中卫星数量少于站点... 阅读全文