wqs 二分

参考资料

wqs 二分（带权二分 / 凸优化）用于「恰好选 $k$ 个某类元素」且最优值关于 $k$ 为凸的问题。给每个该类元素附加惩罚 $\lambda$ 并去掉「恰好 $k$ 个」的限制求最优，再二分 $\lambda$ 使最优解恰好用了 $k$ 个，从而把带数量限制的问题转化为一次普通求解。

给定 $n$ 个点 $m$ 条边的无向图，每条边为黑或白且带权，求恰好包含 $k$ 条白边的生成树中边权和最小的一棵。