摘要: 题目链接 点击打开链接 题目解法 收获很大的一道题 首先考虑朴素的 \(dp\),令 \(f_{x,i}\) 为 \(x\) 子树中的每一个叶子到 \(x\) 的距离都为 \(i\) 的最小代价 不难列出 \(dp\) 式子为:\(f_{x,i}=\min\limits_{i\in \{0,1\}} 阅读全文
posted @ 2023-12-03 11:44 Farmer_D 阅读(51) 评论(0) 推荐(0)