会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
枫系
勤俭节约
好好学习
博客园
首页
新随笔
联系
订阅
管理
2018年8月1日
边权最大差最小的生成树
摘要: 最小生成树十分简单,想求最大边权最小的一个数。我们利用树的性质和单调性,维护所有节点的父节点(刚开始的时候弄成自己)和一个当前用于建树的边数sum。先sort把所有边按边权从小到大排序,然后向后遍历,如果这条边的两端点最大的父亲不一样就令他们合并,并且sum++。当sum==n-1时停下来,答案就是
阅读全文
posted @ 2018-08-01 17:20 zzuqy
阅读(610)
评论(0)
推荐(0)
编辑
公告