Soul

题意:0可以跟左上，上，下，右下，换然后要求是否可以在20步之内换成原始的样子 题解:如果单向搜索的话最恶劣的情况时间复杂度0(4^20)这样搜索肯定会超时，那么我们可以预处理重原始的搜索10步内的各种情况用6进制的hash值存取即可因为最大值为5，然后正向搜索用hash值标记这个状态是否到达过，如果这个状态在预处理里面那么ans = min(ans,map[ret]+ft.step);如果ft

题意：有n*m个点，每一点可以向四个方向走，有些点是墓地不能走，有些点是山洞，当你走到该点时会传送到另外一点，所花费的时间有可能是个正数也可能是个负数 也可能是0。起点是（0,0），目的地是（n-1,m-1），题目保证起点和终点不会是墓地也不会是山洞。如果有可能永远都到达不了终点也就是该图存在负权回路，输出Never; 否则输出需最少的花费时间或者Impossible; 题解: 用优先队列走