饭前小吃

小A:大法师牛逼,大法师除了TLE外什么都可以做！

小X(本作者):啥?

小A:DFS啊

小X:啥? 梅开二度

小A:深搜啊

小X:啥? 梅开三度

DFS基础定义

dfs 也叫深度优先搜索(deepth first search)，简称深搜,俗称大法师

在一棵dfs搜索树(不知道对同学也要装一装)中，我们对于已搜节点,将他的子节点加入一个栈(到时候出一期来说)当中,并将栈顶元素取出搜索

我们详细解释一下

如图1-1