Fork me on GitHub
摘要:思路: 非常套路性的一个东西,记录一下,防止遗忘 设$f[i]$表示以$i$为根,到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点, 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设$u$为当前节点,$v$为$u$的子节点,$dis(u,v)$是从$u v 阅读全文
posted @ 2019-07-17 11:15 Chrety 阅读(608) 评论(0) 推荐(1) 编辑