$spfa-dfs$优化板子

Posted 2021-12-04 santiego

\(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;
}