給你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;
}