网站介绍：文章浏览阅读65次。解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该节点后其子树的最大节点）的节点数最小。https://blog.csdn.net/q..._blog 树的带权重心
- 链接地址：https://blog.csdn.net/weixin_30695195/article/details/101900187
- 链接标题：树的重心专题-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9249
- 网站标签：blog 树的带权重心
