Chrety

摘要： 思路： 非常套路性的一个东西，记录一下，防止遗忘 设$f[i]$表示以$i$为根，到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点， 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设$u$为当前节点，$v$为$u$的子节点，$dis(u,v)$是从$u v 阅读全文