Dijkstra 邻接矩阵+双路径(同时考虑距离和花费)

#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 505;
const int inf = 0x3f3f3f3f;
int n,m;
int lowdis[maxn];       //各点的最短路径
int lowval[maxn];       //各点的最小花费
int visit[maxn];        //标记时候访问
int map[maxn][maxn];    //两点之间距离
int cost[maxn][maxn];   //两点之间花费
void dijkstra(int st){  //st为起点
    int temp = 0;       
    for(int i = 1;i <= n;i++){
        //初始化(以st为中心更新值)
        lowdis[i] = map[st][i];
        lowval[i] = cost[st][i];
    }
    memset(visit,0,sizeof(visit));  //初始化visit数组
    visit[st] = 1;
    for(int i = 1;i < n;i++){
        int minn = inf;             //minn为与已经标记点相连的最短边
        for(int j = 1;j <= n;j++){  //寻找最短边
            if(!visit[j] && lowdis[j] < minn){//j点没有访问过并且找到了更小的  
                minn = lowdis[j];
                temp = j;           //temp记录的是当前最小的边链接的节点
            }
        }
        visit[temp] = 1;            //标记temp点已经访问过
        for(int j = 1;j <= n;j++){  //更新值(其实是与temp点相连的边得到更新)(松弛操作)
            if(!visit[j] && map[temp][j] < inf){    //特判(若从temp不能到j点则无需继续了)
                if(lowdis[j] > lowdis[temp] + map[temp][j]){    //若先到temp再到j  比直接到j的距离要小
                    lowdis[j] = lowdis[temp] + map[temp][j];
                    lowval[j] = lowval[temp] + cost[temp][j];
                }else if(lowdis[j] == lowdis[temp] + map[temp][j]){  //若先到temp再到j  比直接到j的距离相等
                    if(lowval[j] > lowval[temp] + cost[temp][j])     //就要比较花费了
                        lowval[j] = lowval[temp] + cost[temp][j];
                }
            }
        }
    }
}
int u,v,w,c;        //从u到v  距离为w  花费为c
int main()
{
    cin >> n >> m;  //点数 和 边数
    for(int i = 1;i <= n;i++){  //初始化 邻接矩阵 
        for(int j = i + 1;j <= n;j++){
            map[i][j] = map[j][i] = cost[j][i] = cost[i][j] = inf;
        }
    }
    for(int i = 1;i <= m;i++){
        cin >> u >> v >> w >> c;
        map[u][v] = map[v][u] = w;
        cost[u][v] = cost[v][u] = c;
    }
    dijkstra(1);    //以1为起点  可以更改
    for(int i = 1;i <= n;i++){
        cout << lowdis[i] << " ";
    }
    cout << endl;
    for(int i = 1;i <= n;i++)
        cout << lowval[i] << " ";
    cout << endl;
    return 0;
}