SPFA判负环模板

void DFS_SPFA(int u){ 
  if(flag) 
　　　return; 
　vis[u]=true; 
  for(int i=head[u];i;i=edges[i].nxt){ 
  　　if(flag) 
　　　　　return; 
　　　int v=edges[i].v; 
 　　 if(d[u]+edges[i].t<d[v]){ 
  　　        d[v]=d[u]+edges[i].t; 
 　　         if(vis[v]){ 
 　　　　         flag=true;
                 return; 
 　　         }
             else 
  　　　　        DFS_SPFA(v); 
      } 
  } 
  vis[u]=false;
}