HDU 3790 最短路径问题（双重Dijkstra算法）

本题为简单的最短路问题，难点在于判断路程最短的时候还得判断花费的金钱最少。除此之外就是最基本的模板了。。。下面是AC代码。

#include<cstdio>
#include<cstring>
#include<iostream>
#define Maxn 1005
#define inf 0x3fffffff
using namespace std;

int e[Maxn][Maxn],n,m,dis[Maxn],cost[Maxn],book[Maxn];
int cot[Maxn][Maxn],s,t;

void dijkstra(int s)
{
int i,j,u,min;
memset(book,0,sizeof(book));
for(i=1;i<=n;i++)
    {
        dis[i]=inf;
        cost[i]=inf;
    }
    dis[s]=0;
    cost[s]=0;
for(i=1;i<=n;i++)
    {
        min=inf;u=-1;
for(j=1;j<=n;j++)
        {
if(min>dis[j]&&book[j]==0)
            {
                u=j;
                min=dis[j];
            }
        }
if(u==-1)
break;
        book[u]=1;
for(j=1;j<=n;j++)
        {
if(dis[j]>dis[u]+e[u][j]||(dis[j]==dis[u]+e[u][j]&&cost[j]>cost[u]+cot[u][j]))
            {
                dis[j]=dis[u]+e[u][j];
                cost[j]=cost[u]+cot[u][j];
            }
        }
    }
}
int main()
{
int i,j,a,b,d,p;
while(~scanf("%d%d",&n,&m))
    {
if(n==0&&m==0)
        {
break;
        }
for(i=1;i<=n;i++)
        {
for(j=1;j<=n;j++)
            {
                e[i][j]=inf;
                cot[i][j]=inf;
            }
        }
for(i=0;i<m;i++)
            {
scanf("%d %d %d %d",&a,&b,&d,&p);
if(e[a][b]>d||(e[a][b]==d&&cot[a][b]>p))
                {
                    e[a][b]=e[b][a]=d;
                    cot[a][b]=cot[b][a]=p;
                }
            }
scanf("%d %d",&s,&t);
            dijkstra(s);
printf("%d %d\n",dis[t],cost[t]);
    }
}