\(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] 本文共 202 字，大约阅读时间需要 1 分钟。
快速判断是否存在负环（没负环时不要作死用）
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