摘要: 感觉是比较好想的。 考虑对于每个点判断从这个点出发能不能到达 111 号点。能到达的必要条件是存在一条从这个点到 111 的路径,其上除了这个点和 111 号点外的所有点都是特殊点。 但这个条件并不充分。由于每到一个特殊点,我们要移动一个其他棋子,所以我们必然想让这条路径尽量短。容易广搜在 O(n+ 阅读全文
posted @ 2023-08-25 19:31 HappyBobb 阅读(13) 评论(0) 推荐(0)