2020年1月13日
LOJ#6042「雅礼集训 2017 Day7」跳蚤王国的宰相
摘要： 题目大意 一棵树，每次操作可以$cut$并$link$一次，对每个点求最少多少次操作后这个点变为重心。 题解 为了方便分析，找一个重心拉出来作为根。 考虑一个点，不难发现删掉的子树只可能是根或根的其他儿子，否则往上走不会变劣。 然后就可以随便维护了。 个人做法： 把根所有儿子的$siz$拉出来，二分 阅读全文
posted @ 2020-01-13 07:22 _lhyyy 阅读(167) 评论(0) 推荐(0) 编辑