2018年8月1日
边权最大差最小的生成树
摘要： 最小生成树十分简单，想求最大边权最小的一个数。我们利用树的性质和单调性，维护所有节点的父节点(刚开始的时候弄成自己)和一个当前用于建树的边数sum。先sort把所有边按边权从小到大排序，然后向后遍历，如果这条边的两端点最大的父亲不一样就令他们合并，并且sum++。当sum==n-1时停下来，答案就是 阅读全文
posted @ 2018-08-01 17:20 zzuqy 阅读(610) 评论(0) 推荐(0) 编辑