ABC224D题目大意有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。解题思路考虑使用BFS。用string存储状态，\(s_i\)表示\(i\)号格点上棋子的编号，\(0\)表示没有棋子。注意：一开始不能直接修改\(s

AtcoderBegineerContest224D-8PuzzleonGraph题目大意给定一个\(9\)个顶点，\(m\)条边的图，共有八个棋子分别在\(p_1,p_2,p_3...p_8\)，问最终能否让第\(i\)个棋子放在\(i\)号节点上。解题思路考虑与八数码相同的做法。将九个顶点对应的状态压缩成一个九位数，即每