双权值最短路径。。。

给你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

思路：带有两个权值的最短路径问题，优先选择路径，用dijkstra算法就行了。。。。。
下面附上代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define max 2000
#define N 999999999
using namespace std;
int mapp[max][max];
int vis[max],dis[max],va[max][max],va1[max];
int n,m,a,b,c,t,q,w; 
int min(int a,int b)
{
	return a<b?a:b;
}
void dijkstra(int a)
{
	int tem,v;
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=n;i++){
		dis[i]=mapp[a][i];
		va1[i]=va[a][i];
	}
	va1[a]=0;
	dis[a]=0;
	vis[a]=1;
	for(int i=1;i<=n;i++)
	{
		tem=N,v=0;
		for(int j=1;j<=n;j++)
		{
			if(tem>dis[j]&&!vis[j])
			{
				tem=dis[j];
				v=j;	
			}
		}
		vis[v]=1;
		for(int k=1;k<=n;k++)
		{
			if(!vis[k]&&mapp[v][k]!=N)
			{
				if(dis[k]>dis[v]+mapp[v][k])
				{
					dis[k]=dis[v]+mapp[v][k];
					va1[k]=va1[v]+va[v][k];
				}
				else if(dis[k]==dis[v]+mapp[v][k]&&va1[k]>va1[v]+va[v][k])
					va1[k]=va1[v]+va[v][k];
			}
		}
	}
}
int main()
{
	while(~scanf("%d %d",&n,&m)&&(n||m))
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				mapp[i][j]=N;
				va[i][j]=N;
			}
		}
		while(m--)
		{
			scanf("%d %d %d %d",&a,&b,&c,&t);
			if(mapp[a][b]>c)
			{
				va[a][b]=va[b][a]=t;
				mapp[a][b]=mapp[b][a]=c;
			}
		}
		scanf("%d %d",&q,&w);
		dijkstra(q);
		printf("%d %d\n",dis[w],va1[w]);
	}
	return 0;
}