dfs回溯框架

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
...
using namesapce std;
...
void dfs(参数){
    for(范围){
        if(找到解或结束了){
            ...
        }
        else if(在范围内){
            做标记;
            dfs(传参);
            抹除标记;
        }
    }
}
int main()
{
    ...
    dfs(传参);
    ...
    return 0;
}

“. . .”为其他代码部分