数据是不是水了

P8436 【模板】边双连通分量

Milthm @ 2024-10-20 20:45:16

我之前写的点双是这样的:

void tarjan(int u){
    dfn[u]=low[u]=++idx;
    for(int i=h[u];i;i=e[i].nxt){
        int v=e[i].v;
        if(!dfn[v]){
            tarjan(v);low[u]=min(low[u],low[v]);
            if(dfn[u]<=low[v])br[i]=br[i^1]=1;
        }
        else low[u]=min(low[u],dfn[v]);
    }
}

然而这显然是错的,尽管它 AC 了


by 1234567890sjx @ 2024-10-22 15:17:39

很厉害,致敬传奇


|