发布于
2019-2-13
摘要：
树的重心 我们先来认识一下树的重心。 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 根据树的重心的定义，我们可以通过树形DP来求解树的重心。 设Maxi代表删去i节点后树中剩下子树中节点最多的一个子树的节 阅读全文
posted @ 2019-02-13 19:08
Parsnip
阅读(259)
评论(0)
推荐(1)
摘要：
树的直径 我们先来认识一下树的直径。 树是连通无环图，树上任意两点之间的路径是唯一的。定义树上任意两点u,v的距离为u到v路径上边权的和。树的直径MN为树上最长路径，即点M和N是树上距离最远的两个点，这条路径亦称为树的最长链。 那么，我们考虑一下如何求解树的直径。 方法一： 阅读全文
posted @ 2019-02-13 17:47
Parsnip
阅读(290)
评论(0)
推荐(1)
浙公网安备 33010602011771号