HDU3790 最短路径问题

#include<stdio.h>
#include<string.h>
#define MAX 0x7ffffff
struct G {
int d;
int p;
}map[1001][1001];
struct D {
int d;
int p;
}dist[1001];
bool vis[1001];
int m,n,s,e;
void dijkstra()
{
int i,j,k,min;
for(i=1;i<n;i++){
for(min=MAX,j=1;j<=n;j++){
if(!vis[j]&&min>dist[j].d){
min=dist[j].d;
k=j;
}
}
vis[k]=1;
for(j=1;j<=n;j++){
if(!vis[j]){
if(dist[j].d>dist[k].d+map[k][j].d){
dist[j].d=dist[k].d+map[k][j].d;
dist[j].p=dist[k].p+map[k][j].p;
}else if(dist[j].d==dist[k].d+map[k][j].d&&dist[j].p>dist[k].p+map[k][j].p){
dist[j].p=dist[k].p+map[k][j].p;
}
}
}
}
printf("%d %d\n",dist[e].d,dist[e].p);
}
void init()
{
int i,j;
int a,b,d,p;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
map[i][j].d=map[j][i].d=MAX;
map[i][j].p=map[j][i].p=MAX;
}
map[i][i].d=map[i][i].p=0;
}
for(i=0;i<m;i++) {
scanf("%d%d%d%d",&a,&b,&d,&p);
if(map[a][b].d>d){
map[a][b].d=map[b][a].d=d;
map[a][b].p=map[b][a].p=p;
}else if(map[a][b].d==d&&map[a][b].p>p){
map[a][b].p=map[b][a].p=p;
}
}
scanf("%d%d",&s,&e);
for(i=1;i<=n;i++){
dist[i].d=map[s][i].d;
dist[i].p=map[s][i].p;
}
memset(vis,0,sizeof(vis));
vis[s]=1;
dist[s].d=dist[s].p=0;
}
int main()
{
while(scanf("%d%d",&n,&m),n||m){
init();
dijkstra();
}
return 0;
}