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) 编辑