2019年3月10日
生成树
摘要： 题目描述 给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 完全图是任意两个点之间都有边相连的无向图。 解法 模拟最小生成树，用并查集实现。设当前边的左右端点为a,b，它们所在的点集大小为siz[a],siz[b]。 因为要把两个集合合并，总共需 阅读全文
posted @ 2019-03-10 15:45 蒟蒻魔芋汤 阅读(168) 评论(0) 推荐(0) 编辑