警示后人
查看原帖
警示后人
524911
PassName楼主2022/8/4 16:32

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];
2022/8/4 16:32
加载中...