2020年1月18日
树形DP 学习笔记
摘要： 树形DP学习笔记 ps： 本文内容与蓝书一致 树的重心 概念： 一颗树中的一个节点其最大子树的节点树最小 解法：对与每个节点求他儿子的$size$ ,上方子树的节点个数为$n-size_u$ ,求对于每个节点子树的最大值，找出最小的那个就好了; （我觉得就不需要code了） 树的直径 概念：一颗带权 阅读全文
posted @ 2020-01-18 17:42 zfz04 阅读(387) 评论(4) 推荐(3) 编辑