标签：树形dp 思路 根据 最小 树根 zjoi2007 子节点 距离 一个
说一下做这道题的思路
如果所有叶子节点到根节点的距离相同
那么对于一棵子树内所有叶子节点到子树根节点的距离相等
有了这个信息，就可以树形dp了
对于每一个节点有两个信息：
f[i] : 使得 i 的子树的叶子节点到 i 的距离相等的最小代价
g[i] : i 的子树的叶子节点到 i 相等的距离
这样每个节点可以根据其子节点的信息来得到自己的信息
标签：树形dp 思路 根据 最小 树根 zjoi2007 子节点 距离 一个
原文地址：https://www.cnblogs.com/Go-and-Fight/p/11629915.html
