zhouziyi

摘要： 首先，我们可以定义状态 $f_{u, j}$，$g_{u, j}$ $f_{u, j}$ 表示点 $u$ 及其子树的所有特殊点都被覆盖，并且还能向上扩展至少 $j$ 层的最小花费。 $g_{u, j}$ 表示已 $u$ 为子树的根，$j$ 层以下被完全覆盖， $j$ 层以内状态随意的最小花费。 假设 阅读全文