题意：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解
https://www.cnblogs.com/CreeperLKF/p/9045491.html
WQS二分，以上链接十分详细。
我想从半感性角度说下我的理解。
这题显然不能用kruskal直接求最小生成树，因为题意限制了白边的数量。
如果我们把所有白边的贡献增加一个$K$再跑Kruskal，不难得知白边占MST的数量与$K$正相关，那么我们就可以通过枚举$K$使MST中恰好有need条白边，然后在MST中减去$K imes sum白边$来得到答案。显然$K$具有单调性，可以二分。