HDU 3790 最短路径问题【Dijkstra】

题意：给出n个点，m条边，每条边的长度d和花费p，给出起点和终点的最短距离和花费，求最短距离，如果有多个最短距离，输出花费最少的

在用dijkstra求最短距离的时候，再用一个f[]数组保存下最少花费就可以了

这道题wa了好多次

因为 建立图的时候没有考虑到重边，

还有在建图的时候，如果遇到w[a][b]相等的情况，就应该将其对应的花费更新成更小的了

还有

在写dijkstra函数的时候，把终点带进去当做了点的个数 这样不对 因为假如给出的起点，终点分别是st,en

那么如果只计算到en点的话，如果从st到en+1，en+1到en有更优的话，这样就错了

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int maxn=;
 int w1[maxn][maxn],w2[maxn][maxn],f[maxn],d[maxn],used[maxn];
 int w[maxn][maxn];

 void dijkstra(int st,int en){
     memset(used,,sizeof(used));
     for(int i=;i<=en;i++) d[i]=INF;
     d[st]=;

     for(int i=;i<=en;i++) f[i]=INF;
     f[st]=;

     for(int k=;k<=en;k++){
         int p,m=INF;
         for(int i=;i<=en;i++) if(!used[i]&&d[i]<m) m=d[p=i];
         used[p]=;
         for(int i=;i<=en;i++) {
             if(d[i]>d[p]+w1[p][i]||(d[i]==d[p]+w1[p][i]&&f[i]>f[p]+w2[p][i])){
                 d[i]=d[p]+w1[p][i];
                 f[i]=f[p]+w2[p][i];
             }
         }
     }
 }

 int main(){
     int a,b,c,e;
     int n,m;
     int st,en;
     while(scanf("%d %d",&n,&m)!=EOF&&n&&m){
         memset(w1,0x3f,sizeof(w1));
         memset(w2,0x3f,sizeof(w2));

         for(int i=;i<=m;i++){
             scanf("%d %d %d %d",&a,&b,&c,&e);
             if(w1[a][b] > c)
             {
                 w1[a][b] = w1[b][a] = c;
                 w2[a][b] = w2[b][a] = e;
             }
             else if(w1[a][b] == c)
             w2[a][b] = w2[b][a] = min(w2[a][b],e);
         }
         scanf("%d %d",&st,&en);
         dijkstra(st,n);
         printf("%d %d\n",d[en],f[en]);
     }
     return ;
 }