[BZOJ2654]tree(二分+MST)

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2654

分析:此题很奇葩,我们可以给所有白边加上一个权值mid,那么在求得的MST中白边的数量就会减少,而且随着Mid的增加,白边数量是不增的,所以可以二分这个mid。

原文地址:https://www.cnblogs.com/wmrv587/p/4345594.html