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