迭代加深

理论

适用于搜索树中某些分支很深，而答案在比较浅的节点
从小到大限制搜索的深度
会重复搜上面的节点，但时间复杂度可以忽略不计

模板

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//u:当前层数   k:深度
bool dfs(int u, int k)
{
    if (u > k) return true;
    //...
}

int main()
{
    int k = 1;
    while (!dfs(1, k)) k ++ ;
    
    return 0;
}