2022年12月4日 开学第十四周 树的直径，树的重心
树的直径是指的树的最长简单路，解决的问题是给定一个树形数据结构，求从树最长的简单路，具体实现是使用两次dfs，第一次先以任意一点为出发点，找出距离出发点最远的点，第二次以第一次找到的最远的点为出发点，找出距离第一次为出发点最远的点。树的重心是删除某个点后形成的子树最小（删除重心后，生成的树尽可能平衡），树的重心这周没搞懂，那个动态规划不是很理解。这个性质，不是很理解。
