概述
树的直径是指的树的最长简单路，解决的问题是给定一个树形数据结构，求从树最长的简单路，具体实现是使用两次dfs，第一次先以任意一点为出发点，找出距离出发点最远的点，第二次以第一次找到的最远的点为出发点，找出距离第一次为出发点最远的点。
树的重心是删除某个点后形成的子树最小（删除重心后，生成的树尽可能平衡），树的重心这周没搞懂，
h[i] = n - son[i] -1；
blance = max(son[j] , n - son[i] -1)；
这个性质，不是很理解。
那个动态规划不是很理解。
最后
以上就是务实玉米为你收集整理的2022年12月4日 开学第十四周 树的直径，树的重心的全部内容，希望文章能够帮你解决2022年12月4日 开学第十四周 树的直径，树的重心所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复