摘要：
题目 "bzoj2654: tree" 解析 kruscal在做最小生成树时先按权值排序，权值小的先被选到，我们可以通过控制白色边的边权来控制白色边的数量。 我们可以通过二分答案来给白边加某一个值 同时注意两点 1. 不要忘记减去给白边加的值 2. 排序时白边优先 代码 阅读全文
摘要：
题目 "loj 10067 构造完全图" 解析 和kruscal类似，我们要构造一个完全图，考虑往这颗最小生成树里加边 我们先把每一条边存下来， 把两个端点分别放在不同的集合内，记录每个集合的大小，然后做kruscal，集合之间两两构造完全图，即两两合并，直到合并成为一个集合。 因为本来就有一条边相 阅读全文