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