HDU 3790 最短路径问题（SPFA || Dijkstra ）

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 1001
using namespace std;
const int inf=1<<28;

int g[maxn][maxn];
int cost[maxn][maxn];
int n,m,a,b,d,p,s,e;
bool vis[maxn];
int dis[maxn],c[maxn];

void inti()
{
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
if(i==j)
{
g[i][j]=0;
cost[i][j]=0;
}
else
{
g[i][j]=inf;
cost[i][j]=inf;
}
}
}
}

void dijkstra(int str)
{
memset(vis,false,sizeof(vis));
for(int i=1; i<=n; i++)
{
dis[i]=g[str][i];
c[i]=cost[str][i];
}
dis[str]=0;
c[str]=0; vis[str]=true;
for(int i=1; i<n; i++)
{
int m=inf,x;
for(int y=1; y<=n; y++)  if(!vis[y]&&dis[y]<m) m=dis[x=y];
vis[x]=true;
for(int y=1; y<=n; y++)
{
if(!vis[y]&&g[x][y]!=inf)
{
if(dis[y]>dis[x]+g[x][y])
{
dis[y]=dis[x]+g[x][y];
c[y]=c[x]+cost[x][y];
}
else if(dis[y]==dis[x]+g[x][y])
{
if(c[y]>c[x]+cost[x][y])
c[y]=c[x]+cost[x][y];
}
}
}
}
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
if(n==0&&m==0) break;
inti();
for(int i=0; i<m; i++)
{
scanf("%d%d%d%d",&a,&b,&d,&p);
if(d<g[a][b])
{
g[a][b]=g[b][a]=d;
cost[a][b]=cost[b][a]=p;
}

}
scanf("%d%d",&s,&e);
dijkstra(s);
printf("%d %d\n",dis[e],c[e]);
}
return 0;
}