帅哥CN是帅哥

摘要： 以前咋这么多鸽子呃呃呃啊啊啊啊啊啊啊啊 树形 DP 一些理论理解： 1.关于状态：f[u] 表示 u 为根的子树内，xxx 值。这样可以把一颗子树的信息压到一个点内。 2.关于转移： 在计算 f[u] 时，u 通过孩子 v 转移过来更新就好，此时 v 对 u 更新，相当于是点对点的更新（都把子树压成 阅读全文

摘要： 补一补。 树的直径 树上任意两节点之间最长的简单路径即为树的「直径」。一棵树可以有多条直径，他们的长度相等。 两种求法。 求法一 两遍 dfs，第一次 dfs 随便从一点 y 开始，dfs 到最远点 s，第二次从 s 开始 dfs 到最远点 t。（s，t）即为树的直径。 证明：如果 s 是直径的一端 阅读全文