2024年6月22日
ABC348
摘要： E - Minimize Sum of Distances https://atcoder.jp/contests/abc348/tasks/abc348_e 换根DP or 带权树的重心 换根DP 如果只求根节点的 \(f_x\)​，那就是一个很简单的树形DP（甚至没用dp吧，就dfs一遍）： \ 阅读全文
posted @ 2024-06-22 15:00 加固文明幻景 阅读(8) 评论(0) 推荐(0) 编辑