2023年9月8日
CF868E Policeman and a Tree 题解
摘要： ### Description. 树上警察抓小偷。一名警察速度为 $1$，多名小偷速度为 $+\infty$，问多长时间抓到。 树点数 $\le 50$ ### Solution. 首先不可能抓不到。 其次步数不可能超过 $2500$（每抓完一个小偷走一遍全图）。 这启发我们可以直接暴搜每一步，并记 阅读全文
posted @ 2023-09-08 14:34 Peal_Frog 阅读(17) 评论(0) 推荐(0) 编辑