题目传送门 HDU 1010 Tempter of the Bone
套路很好理解,就是DFS。但是这次不需要使用vis数组因为不是寻找最短路,可以稍微绕一点远。
第一次TLE之后百度了一下题解,发现需要剪枝。剪枝的思路也很好理解,求当前节点到终点的曼哈顿距离,如果剩余的时间多于这个距离则继续前进,少于这个距离的return终止递归。另外这篇题解里面还提到了“奇偶剪枝”的这种想法(HDU 1010 Tempter of the Bone(DFS,奇偶剪枝) )将剩余时间与曼哈顿距离做差,如果这个数字为奇数则终止递归。这个也不难理解。
第二次WA纯属意外... YES写成Yes...
AC传送门 View Source On GitHub