09 2023 档案

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

点击右上角即可分享
微信分享提示