[ZJOI2007]时态同步
Posted go-and-fight
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[ZJOI2007]时态同步相关的知识，希望对你有一定的参考价值。
说一下做这道题的思路
如果所有叶子节点到根节点的距离相同
那么对于一棵子树内所有叶子节点到子树根节点的距离相等
有了这个信息，就可以树形dp了
对于每一个节点有两个信息：
f[i] : 使得 i 的子树的叶子节点到 i 的距离相等的最小代价
g[i] : i 的子树的叶子节点到 i 相等的距离
这样每个节点可以根据其子节点的信息来得到自己的信息
以上是关于[ZJOI2007]时态同步的主要内容，如果未能解决你的问题，请参考以下文章