P2619 [国家集训队] Tree I

\(\text{solution}\)

WQS 二分经典题，考虑给所有白边减一个值，如果是最小生成树白边数量多了，那就调小，如果少了，那就调大，不难发现其肯定具有单调性，然后直接二分跑就行了。