1.如果是visit[i]这种标记,回溯后i点应该视为没访问过,所以需要还原,不管是全局变量还是局部。
2.vector用来记录过程路径的,回溯后最后push的那个值就没有用的价值,所以要pop还原,不管是全局变量还是局部。
3.history[i]这种,用来记录第i点的值(颜色或者数字...),一般回溯到i之前的点时,第i点的取值就无所谓了,对dfs递归不影响,所以不用还原,还原也不会错。
4.int ans这种记录全局的变量,全局变量需要还原,局部不需要。
搞不懂*_*
还需要多做题补充、总结,也许现在想的还要问题。