2025年5月4日
2025.5.4笔记
摘要： 如果我有写错或令人不理解的地方，请及时指出，谢谢！！！ 树形DP 重心：点到其他所有点的距离之和最小。 \(f[i]\) 表示以 \(i\) 为根的子树的所有点到 \(i\) 的距离之和。 若 \(i\) 为叶子节点，\(f[i] = 0\)。 令 \(j\) 为 \(i\) 的儿子，则 \(f[i 阅读全文
posted @ 2025-05-04 10:35 SigmaToT 阅读(58) 评论(1) 推荐(0)