深度优先搜索（DFS）

Posted 2020-10-26 orzgzh

深度优先搜索（Depth-First-Search），简称深搜、DFS，由Robert Tarjan与John E. Hopcroft提出。多用于处理地图搜索、全排列，在竞赛中也是一个骗分神器。

刚入门会觉得，绕来绕去，又调用自己，会感到学习困难，但只要做多了，便觉得so easy。