zqs2020

摘要： 「JOISC 2021 Day3」聚会 2 首先当 \(k\) 为奇数时答案显然为 \(1\)。 否则考虑选择两个子树，把 \(k/2\) 个点放到其中一个子树，剩下的放到另一个中，那么要求就是这两个子树大小必须 \(\ge k/2\)，期待值就是这两颗子树根节点的距离 \(+1\)。 直接点分治， 阅读全文