2020年3月10日
树形dp求解树的重心和例题
摘要： 树的重心：https://oi-wiki.org/graph/tree-centroid/ 定义 对于树上的每一个点，计算其所有子树中最大的子树节点数，这个值最小的点就是这棵树的重心。（最大的子树最小） 性质 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有 点到某个点的距离和 阅读全文
posted @ 2020-03-10 15:50 守林鸟 阅读(467) 评论(0) 推荐(0) 编辑