如果你写的树上差分并且只有一遍dfs

P8436 【模板】边双连通分量

surroundedcity @ 2024-07-20 14:46:36

这道题有重边
所以在dfs判断是不是父亲时不能直接判断

if(y==f) {
    if(!vis[p]) {
        vis[p]=true;
        continue;
    } else {
        F[y]--;
        F[p]++;
    }
}

|