P2619 [国家集训队]Tree I 给定一个n个点,m条边的无向图,每条边有一个颜色黑色或者白色,求解恰好有k条白色边的最小生成树。 那么看到恰好选择k个的最优性问题,我们可以利用WQS二分解决,实际上就是利用了对于每个选择个数对应的最小值看作是平面上的点,它满足凸性,考虑二分一个直线来切这个凸包,对于每个点有 b = g ( x ) − k x b=g(x)-kx b=