2021年7月15日
树的重心（树形DP）
摘要： 树的重心定义 对于一棵无根树，任选一个点为根节点，以根节点为分界，得到若干个子树，具有结点数最多的子树就是最大子树。以每个点为根节点，最大子树中结点数最小的那个根节点就是树的重心。（百度定义：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心） 或者树的 阅读全文
posted @ 2021-07-15 14:10 inss!w! 阅读(227) 评论(0) 推荐(0) 编辑