hdu 3790 最短路径问题 最短路Dijkstra

做图论的都是上辈子折翼的天使。。。有点难想，但若有明确的思路，程序很好打

清除所有点的标号
设d[0]=0,其他d[i]=INF
循环n次
{
     在所以未标号结点中，选出d值最小的节点x
     标记节点x
   对于从x出发的所有边（x，y), 更新d[y]=min(d[y],d[x]+w(x,y));
}


错了几次
第一次把路程和金钱分开处理了，很快查出来
第二次又错了，但心想这是模板题，怎么错了，一看discuss,重边。。哭了。。
打的时候发现了很多问题
假如INF==1<<31-1
memset(a,INF,sizeof(a)); 初始都为0.。。
而0x1f==31
memset(a,0x1f,sizeof(a))后，初始都为522133279.
memset(a,0x1f1f1f1f,sizeof(a))后，初始都为522133279.
代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1010;const int INF=0x1f1f1f1f;int dislen[maxn];int discost[maxn];int w[maxn][maxn];int ss[maxn][maxn];bool visit[maxn];int n,m;int s,t;int main(){    while(scanf("%d",&n)!=EOF)    {        scanf("%d",&m);        if(n==0&&m==0)            break;        int i,j;        memset(visit,true,sizeof(visit));        memset(w,0x1f,sizeof(w));        memset(ss,0x1f,sizeof(ss));        int u,v,len,cost;      //  for(i=1; i<=n; i++)       // {        //    w[i][i]=0;        //    ss[i][i]=0;       // }       for(i=1;i<n;i++)       {           for(j=1;j<=n;j++)           {               cout<<w[i][j]<<' ';           }           cout<<endl;       }        for(i=0; i<m; i++)        {            scanf("%d%d%d%d",&u,&v,&len,&cost);           if(w[u][v]>len||w[u][v]==len&&ss[u][v]>cost)            {                w[u][v]=len;                w[v][u]=len;                ss[u][v]=cost;                ss[v][u]=cost;            }        }        scanf("%d%d",&s,&t);            for(i=1; i<=n; i++)            {                if(i==s)                {                    dislen[i]=0;                    discost[i]=0;                }                else                {                    dislen[i]=w[s][i];                    discost[i]=ss[s][i];                }            }            for(j=1; j<=n; j++)            {                int x;                int minn=INF;                for(i=1; i<=n; i++)                {                    if(visit[i]==true&&dislen[i]<minn)                    {                        minn=dislen[i];                        x=i;                    }                }                visit[x]=false;                for(i=1; i<=n; i++)                {                    if(visit[i]==true&&dislen[i]>dislen[x]+w[x][i])                    {                        dislen[i]=dislen[x]+w[x][i];                        discost[i]=discost[x]+ss[x][i];                    }                    else if(visit[i]==true&&dislen[i]==dislen[x]+w[x][i]&&ss[x][i]+discost[x]<discost[i])                    {                        discost[i]=discost[x]+ss[x][i];                    }                }            }            printf("%d %d\n",dislen[t],discost[t]);    }    return 0;}