1、介绍DFS即DepthFirstSearch，深度优先搜索。简单地理解为一条路走到黑。以该图为例：先走A，然后到B，到了B有三种情况，意味着这条路还没走完，那我就接着走，从B走到E，走到E之后没路了。那我就回溯到B,为什么呢？因为我原本走到B的时候就有三种情况，但是刚刚只走了一种情况，因此我

AcWing842.排列数字原题链接#include<iostream>usingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(u==n)

    #include<iostream>usingnamespacestd;constintN=20;//N*N两倍intn;boolcol[N],dg[N],udg[N];//同一列，对角线，反对角线（标记一下是否可以走）charg[

本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我

constintN=20;classSolution{public:vector<vector<string>>res;boolcol[N],dg[N],udg[N];voiddfs(intu,intn,vector<string>&pa