省选集训做题记录
Posted zqs2020
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了省选集训做题记录相关的知识，希望对你有一定的参考价值。
「JOISC 2021 Day3」聚会 2 首先当 \\(k\\) 为奇数时答案显然为 \\(1\\)。 否则考虑选择两个子树，把 \\(k/2\\) 个点放到其中一个子树，剩下的放到另一个中，那么要求就是这两个子树大小必须 \\(\\ge k/2\\)，期待值就是这两颗子树根节点的距离 \\(+1\\)。 直接点分治，
以上是关于省选集训做题记录的主要内容，如果未能解决你的问题，请参考以下文章