Policeman

感觉，好自然啊！ 想法 dp，想办法分解这个博弈的过程。发现警察会从一片叶子到另一片叶子，在叶子抓住小偷时所有小偷可以全树乱走。因此 dp：\(f_{u, i}\) 表示警察位于 \(u\)，全树剩余 \(i\) 个小偷时的答案。 因为两边都绝对理性，小偷在警察离开叶子后不会移动并位于多片叶子上。考 ......

### Description. 树上警察抓小偷。一名警察速度为 $1$，多名小偷速度为 $+\infty$，问多长时间抓到。 树点数 $\le 50$ ### Solution. 首先不可能抓不到。 其次步数不可能超过 $2500$（每抓完一个小偷走一遍全图）。 这启发我们可以直接暴搜每一步，并记 ......