题意:为你两个状态,求a到b 的最小路径,要求字典序最小. 思路: 最开始想的是目标状态是变化的,所以打表应该不行,然后直接上A*,但是TLE了- -(瞬间无语) 然后看了下别人的思路,预处理出9个状态(好机智),然后打表. 因为x所在的位置只有9中,我们可以根据x的位置打表,而且不同的串可以等效替代 例: 564178x23 7568x4123 --> 123456x78 5126x3478 而且题目保证一定会有解. 所以bfs+打表,至于双向bfs,写了发现一直cuo,后来发现在反向搜索时很