codevs2645（又写了一遍spfa，有注意事项）

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#define inf 0x3f3f3f3f
using namespace std;
struct aa
{
	int to,pre,v;
}edge[1000009];
int n,m,head[1009],p[1009],tot,dis[1009];
bool b[1009];
void addedge(int x,int y,int z)
{
	edge[++tot].to=y;edge[tot].pre=head[x];edge[tot].v=z;head[x]=tot;
}
bool spfa()
{
	queue<int> q;
	q.push(1);
	memset(dis,inf,sizeof(dis));
	dis[1]=0;//注意初始化
	b[1]=true;
	while (!q.empty())
	{
		int u=q.front();
		q.pop();
		for (int i=head[u];i;i=edge[i].pre)
	 	if (dis[edge[i].to]>dis[u]+edge[i].v)
		{
			int v=edge[i].to;
	 		dis[v]=edge[i].v+dis[u];
	 		p[v]++;
	 		if (p[v]==n) return false;//一个是有负环false
			if (!b[v])
			{
				b[v]=true;
				q.push(v);
			}
		}
		b[u]=false;//不要忘了在用完后置为false
	}
	if (dis[n]==inf) return false;else return true;//一个是到不了false
}
int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if (n==0&&m==0) break;
		memset(head,0,sizeof(head));
		memset(p,0,sizeof(p));
		memset(b,false,sizeof(b));
		tot=0;
		int x,y,c1,c2;
		for (int i=1;i<=m;i++)
		{
			scanf("%d%d%d%d",&x,&y,&c1,&c2);
			addedge(x,y,c1);
			addedge(y,x,c2);
		}
		if (spfa()) printf("%d\n",dis[n]);else printf("No such path\n");
	}
	return 0;
}