WA 和 TLE 的都可以看看
一. TLE 的原因
dfs 的时候剪枝要加一个
if (path[x]<<(m - x) < n)
return false
二. WA 的原因
我估计你们的输出是这么写的
for (int i = 0; i < depth; i++)
{
cout << path[i] << ' ';
}
UVA 不能有多余的空格输出
什么意思?即为你输出1 2 4 5是没问题的,但是如果 5 后边有个空格,就 WA 了
所以应改为
for (int i = 0; i < depth - 1; i++)
{
cout << path[i] << " ";
}
cout << path[depth - 1];