标签：优化   lin   bool   负环   spfa   register   快速   class   turn   

\(spfa-dfs\)优化板子

快速判断是否存在负环（没负环时不要作死用）

bool spfa(int u){
    vis[u]=1;
    for(register int i=head[u];i;i=nxt[i]){
        int v=vv[i];
        if(dis[v]<dis[u]+ww[i]){
            dis[v]=dis[u]+ww[i];
            if(vis[v]) return 0;
            if(!spfa(v)) return 0;
        }
    }
    vis[u]=0;
    return 1;
}

$spfa-dfs$优化板子

标签：优化   lin   bool   负环   spfa   register   快速   class   turn   

原文地址：https://www.cnblogs.com/santiego/p/10919518.html