$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]<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;
}