题意:
给定一棵树,要求删去K条边,使得分离出的各个子树中,最大的直径最小。
n<=10^5
二分查找/双指针遍历的基本应用
边学习边记录总结吧
隔了两个月,我才开始做这道题..但调了两天后至今没调出来..先把代码发上来吧!【树套树第一题:位置线段树套权值平衡树~】
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com