Mrzdtz220

摘要： 从高到低考虑每一位，把当前位为 $1$ 的点集称为 $S$， 当前位为 $0$ 的点集称为 $T$，那么最小生成树就是 $S$ 的生成树 + $T$ 的生成树 + $S$ 和 $T$ 之间连一条最短的边。 前两个部分递归处理，最后一部分把 $T$ 插入字典树，枚举 $S$ 中的点在字典树中查找即可。 阅读全文

摘要： $dp[p][u][s_0][tol]$ 表示警察从 $p$ 走到 $u$，$u$ 相对于 $p$ 的子树内有 $s_0$ 个犯人，全局总共有 $tol$ 个犯人的最小花费时间。 当 $tol = 0$ 时，花费为 $0$。 当 $s_0=0$ 时，花费为 $\text{INF}$，因为这一步是没有 阅读全文