Chrety

摘要：题目 "bzoj2654: tree" 解析 kruscal在做最小生成树时先按权值排序，权值小的先被选到，我们可以通过控制白色边的边权来控制白色边的数量。 我们可以通过二分答案来给白边加某一个值 同时注意两点 1. 不要忘记减去给白边加的值 2. 排序时白边优先 代码 阅读全文