#深搜 #DFS

深搜
数据结构： 栈 stack
空间： O(n)

框架

dfs{
	if(满足条件){
		按要求滴干活；
		return ;//回溯
	}
	for(枚举){
		if(找到没有被枚举过的点){
			按题目干活；
			记录这个点已被枚举；
			dfs(这个点)；
			取消记录，恢复现场;(回溯)
		}	
	}
}