模板SPFA-DFS判断负环

int flag=0;
int dis[N]={};
int vis[N]={};
void Clr(){
	memset(dis,0,sizeof(dis));
	memset(vis,0,sizeof(vis));
	memset(first,0,sizeof(first));
	cnt=1;
	flag=0;
}
void SPFA(int u){
	vis[u]=1;
	for(int i=first[u];i;i=e[i].nxt){
		int v=e[i].v;
		if(dis[u]+e[i].w

你可能感兴趣的:(最短路,模板)