HDU 3790单源最短路径

这个题注意一点，千万不要用cin，太慢

#include"iostream"
#include"cstdio"
#include"cstdlib"
#include"cmath"

using namespace std;

int map[1005][1005];
int cost[1005][1005];
int book[1005];
int dis[1005];
int val[1005];
int n,m;
int s,t;

void dijstra()
{
	int j,i,k;
	for(j=1;j<n;j++)
	{
		int mink;
		int minf=9999999;
		for(i=1;i<=n;i++)
		{
			if(book[i]==0&&dis[i]<minf)
			{
				minf=dis[i];
				mink=i;
			}
		}
		book[mink]=1;
		for(k=1;k<=n;k++)
		{
			if(book[k]==0&&map[mink][k]<9999999)
			{
			    if(dis[k]>dis[mink]+map[mink][k])
			    {
			    	dis[k]=dis[mink]+map[mink][k];
			    	val[k]=val[mink]+cost[mink][k];
			    }
			    else
		    	{
		     		if(dis[k]==dis[mink]+map[mink][k]&&val[k]>val[mink]+cost[mink][k])
		     		{
		     			val[k]=val[mink]+cost[mink][k];
		     		}
			    }
		    }
		}
	}
}

int main()
{
	int i,j; 
	int a,b,c,d;
	while(scanf("%d%d",&n,&m)==2&&n!=0)
	{
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				map[i][j]=cost[i][j]=9999999;
			}
		}
		memset(book,0,sizeof(book));
		for(i=1;i<=m;i++)
		{
			scanf("%d%d%d%d",&a,&b,&c,&d);
			if(map[a][b]>c) 
			{
				map[a][b]=map[b][a]=c;
				cost[a][b]=cost[b][a]=d;
			}
			else
			{
				if(map[a][b]==c&&cost[a][b]>d) cost[a][b]=cost[b][a]=d; 
			}
		}
		scanf("%d%d",&s,&t);
		for(i=1;i<=n;i++)
		{
			dis[i]=map[s][i];
			val[i]=cost[s][i];
		}
		dis[s]=val[s]=0;
		book[s]=1;
		dijstra();
		cout<<dis[t]<<' '<<val[t]<<endl;
	}
	return 0;
}