直接输出为什么最后两个点会wa,理论上是一样的吧

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

Mogu @ 2018-10-30 21:55:08

void dfs(int u){
    cout<<u<<endl;
    for(int v = begin; v <= n; v++){
        if(g[u][v]){
            g[u][v]--;
            g[v][u]--;
            dfs(v);
        }
    }
    //S.push(u);
}

by Mogu @ 2018-10-30 21:56:11

dfs的调用不应该是个天然的栈吗


by prophetB @ 2018-10-30 22:07:30

在注释下面输出试试?


by Mogu @ 2018-10-30 22:11:35

@prophetB 注释点的下一行直接输u..?


by prophetB @ 2018-10-30 22:14:08

@Mogu 对 这题比较玄学...我当时改了个变量名然后A了


by Mogu @ 2018-10-30 22:50:26

@prophetB 在注释下面直接输出,答案完全倒过来了...


by ShuYuMo @ 2019-02-24 11:02:25

@Mogu 同问,表示费解


by Mogu @ 2019-02-24 18:19:41

@Dr_OldSu emmm,我当时找到了,是因为有个特殊情况


|