摘要:Codeforces 686 D. Kay and Snowflake 要求$O(n)$求出以每个节点为根的重心。 考虑对于一个根节点$u$,其重心一定在【各个子树的重心到$u$】这条链上。这样就能够$O(n)$推出来了。证明起来难证易忘。不如记住树的重心的几条奇妙性质: 1. 以重心为根,各子树大 阅读全文
posted @ 2019-05-27 09:32 DennyQi 阅读(507) 评论(0) 推荐(0) 编辑