2022年12月4日 开学第十四周 树的直径，树的重心

树的直径是指的树的最长简单路，解决的问题是给定一个树形数据结构，求从树最长的简单路，具体实现是使用两次dfs，第一次先以任意一点为出发点，找出距离出发点最远的点，第二次以第一次找到的最远的点为出发点，找出距离第一次为出发点最远的点。

树的重心是删除某个点后形成的子树最小（删除重心后，生成的树尽可能平衡），树的重心这周没搞懂，

h[i] = n - son[i] -1；

blance = max(son[j] , n - son[i] -1)；

这个性质，不是很理解。

那个动态规划不是很理解。