为什么tarjanDP的时候这两种方法都能AC?
查看原帖
为什么tarjanDP的时候这两种方法都能AC?
234964
2408727188GHR楼主2023/8/24 21:59

在这段代码中,无论是low[now] = std::min(low[now], low[nxt]);还是low[now] = std::min(low[now], dfn[nxt]); 都可以AC

        for(auto [nxt, ed]: g[now]) {
            if(ed == last_edge)
                continue;
            if(dfn[nxt] == 0) {
                dfs(nxt, ed);
                low[now] = std::min(low[now], low[nxt]);
            } else {//不存在横叉边,所以不需要判断in_stk
                low[now] = std::min(low[now], low[nxt]);
            }
        }
2023/8/24 21:59
加载中...