2025年1月17日
CSP2025 - 树形 DP
摘要： CSP2025 - 树形 DP T1 「MXOI Round 1」城市 这个 “树上两点距离之和” 很典，让我们想到换根 DP。 首先求出 \(\text{siz}_u\) 和 \(d_u\)，分别表示子树 \(u\) 的大小和子树所有点到 \(u\) 的距离之和。 接下来求出整棵树的所有点到 \( 阅读全文
posted @ 2025-01-17 14:33 Laoshan_PLUS 阅读(51) 评论(0) 推荐(0)