会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xayata
博客园
首页
新随笔
联系
订阅
管理
2018年2月27日
[Luogu] 最小差值生成树
摘要: https://www.luogu.org/recordnew/show/6125570 思路就是巧妙的枚举所有的生成树,取最优值首先按照边权排序找出第一颗最小生成树(l, r),其中l表示最小边的编号,r表示最大边的编号然后从r+1号边开始倒序枚举各边,求出第二颗最小生成树(当然也可能不存在)(l
阅读全文
posted @ 2018-02-27 20:42 xayata
阅读(445)
评论(0)
推荐(0)
编辑
公告