摘要: 题意 给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Solution O(n^3)算法:kruskal 逆推枚举+并查集 O(n):带权并查集+sort 1 #include <iostream> 2 阅读全文
posted @ 2017-09-08 19:40 Michael_Zhuang 阅读(150) 评论(0) 推荐(0) 编辑