2025年1月14日
ABC224
摘要： ABC224 D 题目大意 有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。 解题思路 考虑使用 BFS。 用 string 存储状态，\(s_i\) 表示 \(i\) 号格点上棋子的编号，\(0\) 表示没有棋子。 注意：一开 阅读全文
posted @ 2025-01-14 20:56 I_LOVE_MATH 阅读(10) 评论(0) 推荐(0) 编辑