枝减专题

hdu Tempter of the Bone(DFS + 枝减)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1010 大意:在一个坐标内,给定起点和终点,问能否恰好在t时刻到达终点。 刚好到达问题,嘿嘿,有意思。不考虑广搜了,用深搜: 因为有标记tag,及时地跳出不做无用功,用奇偶枝减提高效率。看看这里的奇偶枝减是怎么回事儿: 代码: #include <iostream>#include <cstdi