[BZOJ2654]tree(二分+MST)

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

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

posted @ 2015-03-17 21:28  Chellyutaha  阅读(173)  评论(0编辑  收藏  举报