invalid_in的博客

原创 Dfs学习笔记

DFS基于递归思想,有两个重要的标志，也就是两个数组，一个用来标记该点是否被访问过，一个用来把该点放入数组---即存答案.//注意bool数组初始化默认为false模板void dfs()//参数用来表示状态,一般什么在变化什么作参数. { if(到达终点状态) { ... return; } if(越界或者是不符合法状态)//剪枝 return; for(扩展方式) {