题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2654
分析：此题很奇葩，我们可以给所有白边加上一个权值mid，那么在求得的MST中白边的数量就会减少，而且随着Mid的增加，白边数量是不增的，所以可以二分这个mid。
[BZOJ2654]tree（二分+MST）
2022-05-03 01:48:13
相关文章
- 05-03「BZOJ2654」tree
- 05-03Codeforces Round #381 (Div. 1) B. Alyona and a tree dfs序 二分 前缀和
- 05-03WQS二分 学习笔记 + 例题（[BZOJ2654]Tree、[联考2018]林克卡特树）
- 05-03计蒜客 38229.Distance on the tree-1.树链剖分(边权)+可持久化线段树(区间小于等于k的数的个数)+离散化+离线处理 or 2.树上第k大(主席树)+二分+离散化+在线查询 (The Preliminary Contest for ICPC China Nanchang National Invitational 南昌邀请赛网络赛)
- 05-03AT3611-Tree MST【点分治,最小生成树】
- 05-03Codeforces 1039D You Are Given a Tree [根号分治，整体二分，贪心]
- 05-03AtCoder4505 [AGC029F] Construction of a tree（二分图+网络流+dfs+构造）
- 05-03HDU - 6241 ：Color a Tree（不错的二分）
- 05-03BZOJ 2654 tree（二分答案+并查集）
- 05-03BZOJ 2654: tree(二分 最小生成树)