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