【dfs(深搜)模板】

深度优先搜索是图论中的经典算法,英文缩写为DFS即Depth First Search.其过程简要来讲是对每个可能的分支路径深刻到不能再深刻为止,并且每一个节点只能访问一次. 正如算法名称那样，深度优先搜索所遵循的搜索策略是尽量"深"地搜索图。在深度优先搜索中，对于最新发现的顶点，若是它还有以此为起点而未探测到的边，就沿此边继续汉下去。当结点v的全部边都己被探寻过，搜索将回溯到发现结点v有那条边的

>>阅读原文<<