摘要： 题意：详细见USACO描述解法：作为IOI真题，这道题目确实是非常经典，有许多方法可以求解。基本算法：最容易想到的就是枚举所有情况（4^9复杂度）在时间复杂度上是可以接受的DFS与上面的方法类似BFS，与DFS不同之处在于，由于题目要求找到最短且字典序最小的解，所以BFS一旦搜到答案可以立即返回BFS需要解决的问题：1.如何表征当前状态，常规的作法仍然是数组。string也可以，但时间C++的string时间复杂度太大。2.如何进行状态的比较和复制，如果采用数组的话，可以直接使用memcmp速度更快，同理memcpy3.队列，采用STL的queue4.Hash判重，BFS中关键的一步，一开始想 阅读全文