$spfa-dfs$优化板子

\(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]

转载于:https://www.cnblogs.com/santiego/p/10919518.html

你可能感兴趣的:($spfa-dfs$优化板子)