dfs 根据遍历效果分为 有痕迹遍历和无痕迹遍历,
有痕迹遍历就是对遍历过程对全局变量进行了修改的遍历(如POJ3009中的冰球问题,每次遍历会对地图造成影响),无痕迹遍历就是不对全局变量修改的遍历(如长跑问题)
对于有痕迹遍历一定要记得对痕迹应当进行清除,即在递归式之后将在本次递归过程产生的变化做相反变化
(如 num[ qq ][ ww ] = 0 ;
dfs( qq , ww+1) ;
num[ qq ][ ww ] = 1;
dfs( qq+1 , ww);)
唉....一个没注意,忘清除痕迹,调了半天....