2020年9月14日
[换根DP][倍增]luogu P5666 树的重心
摘要： 题面 https://www.luogu.com.cn/problem/P5666 分析 对于一棵以i为根的树来说，它的重心必然在其size大于等于sumsize/2的子树中。 那么断掉一条边e(u,v)时，我们对于断掉边的u,v进行讨论，然后向他们的重儿子倍增直到满足其size≤sumsize/2 阅读全文
posted @ 2020-09-14 21:27 Vagari 阅读(281) 评论(0) 推荐(0) 编辑