我是用DFS实现的匈牙利算法，代码跟大多数人的写法一样：
int DFS_hungary(int cur)
{
    for (int i=1;i<=m;++i)
    {
        if (will[cur][i] && !used[i])
        {
            used[i] = true;
            if (py[i]==-1 || DFS_hungary(py[i]))
            {
                py[i] = cur;
                px[cur] = i;
                return 1;
            }
            used[i] = false; //如果加这一句就TLE了，请问为什么？
        }
    }
    return 0;
}

TLE了很多次，终于发现我多写了加注释的那句话。可是我还是想不明白，
为什么加这一句会有问题？回溯时删除访问标记为什么有错？难道会导致无限递归？即使有无限递归不是应该爆栈吗，怎么是TLE？

• 想明白了 (27) Ruby931031 2013-05-13 16:48:39