2020年3月9日
树--树的重心
摘要： 树的重心 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。 一棵有根树至多有两个重心 思路 把无根树变成有根树，任意选定一个根，进行dfs 统计每一个点，以它子节点为根的所有树里面节点数的最大值，如果最大值小于已知 阅读全文
posted @ 2020-03-09 13:17 hezongdnf 阅读(169) 评论(0) 推荐(0) 编辑