2024年6月16日
题解：AT_abc358_f [ABC358F] Easiest Maze
摘要： 什么时候 ABC 也开始构造了…… Idea 先判断无解。 显然最少走 nnn 步才能到终点，最多途径 n×mn\times mn×m 个格子。 上图中红色为最短的路径，蓝色为稍微绕一点路的路径，不难看出，无论我们怎么绕，都得多走至少 222 个格子回到原来的最短路上。 红线是我们的最短路径，而蓝线 阅读全文
posted @ 2024-06-16 09:21 Weslie_qwq 阅读(13) 评论(0) 推荐(0)