2021年8月14日
洛谷P2458题解
摘要： 题面 和这个题很像，但是本题有一个花费而那一题没有，所以我们要把 \(f\) 数组开大一维。 \(f_{i,j}\) 表示节点 \(i\) 为根的子树在 \(i\) 点是 \(j\) 状态下的最小花费。 状态可以参照我的题解。 那一个题解写得很含糊，这里再讲一遍。 分三种状态： 让父亲覆盖自己； 自 阅读全文
posted @ 2021-08-14 05:45 1358id 阅读(43) 评论(0) 推荐(0) 编辑