Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共1篇）

树形DP求树的直径

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

DP 套路

2019-07-17

0 647