不过这个题做的话需要剪枝，如果不剪枝就会超时。至于剪枝可以通过起点与终点的最短距离与要求的时间K同奇偶的特性来进行判断。同奇偶性是指起点与终点是确定的，所以在不考虑中间有没有墙的情况下有一个最短的距离，这个距离的奇偶性如果与要求的K的奇偶性不相同的话，那他绝对不可能到达。不信的话可以试试。
，没有了爱的语言，所有的文字都是乏味的
HDU 1010 Tempter of the Bone(深搜)
不过这个题做的话需要剪枝，如果不剪枝就会超时。至于剪枝可以通过起点与终点的最短距离与要求的时间K同奇偶的特性来进行判断。同奇偶性是指起点与终点是确定的，所以在不考虑中间有没有墙的情况下有一个最短的距离，这个距离的奇偶性如果与要求的K的奇偶性不相同的话，那他绝对不可能到达。不信的话可以试试。
，没有了爱的语言，所有的文字都是乏味的