Fork me on GitHub
摘要:题目 "bzoj2654: tree" 解析 kruscal在做最小生成树时先按权值排序,权值小的先被选到,我们可以通过控制白色边的边权来控制白色边的数量。 我们可以通过二分答案来给白边加某一个值 同时注意两点 1. 不要忘记减去给白边加的值 2. 排序时白边优先 代码 阅读全文
posted @ 2019-07-21 22:04 Chrety 阅读(121) 评论(0) 推荐(0) 编辑