E - 最短路径问题 （模板）

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Input
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。
(1<n<=1000, 0<m<100000, s != t)
Output
输出 一行有两个数， 最短距离及其花费。
Sample Input
3 2
1 2 5 6
2 3 4 5
1 3
0 0
Sample Output
9 11

#include <iostream>
#include <cstdio>
#include <cstring> 
using namespace std;
const int Inf=0x3f3f3f3f;
int n,m;
int map[1005][1005][2];
int dis[1005],p[1005],vis[1005];
int a,b;
void inint(){
	memset(map,Inf,sizeof(map));
	memset(vis,0,sizeof(vis));
	for(int i=0;i<=n;i++){
		map[i][i][0]=0;
		map[i][i][1]=0;
	}
}
void Getmap(){
	for(int i=0;i<m;i++){
		int x,y,d,f;
		scanf("%d%d%d%d",&x,&y,&d,&f);
		if(map[x][y][0]>d){
			map[x][y][0]=d;
		    map[x][y][1]=f;
		    map[y][x][0]=d;
		    map[y][x][1]=f;
		}		
	}
	cin>>a>>b;
}
void Dijkstra(){
	for(int i=0;i<=n;i++){
		dis[i]=map[a][i][0];
		p[i]=map[a][i][1];
	}
	vis[a]=1;
	for(int k=1;k<=n;k++){
		int minn=Inf,u;
		for(int i=1;i<=n;i++){
			if(!vis[i]&&dis[i]<minn){
				minn=dis[i];
				u=i;
			}
		}
		vis[u]=1;
		for(int i=1;i<=n;i++){
			if(dis[i]>dis[u]+map[u][i][0]){
				dis[i]=dis[u]+map[u][i][0];
				p[i]=p[u]+map[u][i][1];
			}
			if(dis[i]==dis[u]+map[u][i][0]){
				if(p[i]>p[u]+map[u][i][1]){
					//dis[i]=dis[u]+map[u][i][0];
				    p[i]=p[u]+map[u][i][1];
				}
			}
		}
	}
	cout<<dis[b]<<" "<<p[b]<<endl;
}
int main(){
	while(cin>>n>>m){
		if(n==m&&n==0) break;
		inint();
		Getmap();
		Dijkstra();
	}
	return 0;
}