阅读背景:

bzoj2654: tree(最小生成树+二分)

来源:互联网 

题目

bzoj2654: tree

解析

kruscal在做最小生成树时先按权值排序,权值小的先被选到,我们可以通过控制白色边的边权来控制白色边的数量。kruscal在做最小生成树时先按权值排序




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: