1111 Online Map (30 point(s))模板题

分号打成逗号，真的找了好久的错！！谢谢那位up主！！！
dijkstra代码三个部分，重复执行n轮
1⃣️先找到d最小的，也就是到起始点最近的还未被访问过的点
2⃣️判断这样的点是否存在，不存在则返回
3⃣️若存在，则访问该点，并且用该点去优化其余各个点到其实点点距离d

#include<iostream>
#include<vector>
using namespace std;
const int MAXN=510;
const int INF=0x3ffffff;
int dis[MAXN][MAXN],cost[MAXN][MAXN],pre[MAXN],num[MAXN];
bool isvis[MAXN]={false};
vector<int> res1,res2;
int d[MAXN],c[MAXN];
int m,n,st,ed;
void dijkstra1(int v){
    fill(pre,pre+MAXN,-1);
    fill(d,d+MAXN,INF);
    fill(c,c+MAXN,INF);
    d[v]=0;
    c[v]=0;
    for(int i=0;i<m;i++){
        int u=-1,min=INF;
        for(int j=0;j<m;j++){
            if(isvis[j]==false&&d[j]<min)
            {
                min=d[j];
                u=j;
            }
        }
        if(u==-1) return;
        isvis[u]=true;
        for(int v=0;v<m;v++){
            if(isvis[v]==false&&d[v]>=d[u]+dis[u][v]&&dis[u][v]!=INF){
                if(d[v]==d[u]+dis[u][v]){
                    if(c[v]>c[u]+cost[u][v])
                    {
                        c[v]=c[u]+cost[u][v];
                        pre[v]=u;
                    }
                }
                else{
                    d[v]=d[u]+dis[u][v];
                    c[v]=c[u]+cost[u][v];
                    pre[v]=u;
                }
            }
        }
    }
}
int q;
void dijkstra2(int v){
    fill(pre,pre+MAXN,-1);
    fill(c,c+MAXN,INF);
    num[v]=0;
    c[v]=0;
    for(int i=0;i<m;i++){
        int u=-1,min=INF;
        for(int j=0;j<m;j++){
            if(isvis[j]==false&&c[j]<min)
            {
                min=c[j];
                u=j;
            }
        }
        if(u==-1) return;
        isvis[u]=true;
        for(int v=0;v<m;v++){
            if(isvis[v]==false&&c[v]>=c[u]+cost[u][v]&&cost[u][v]!=INF){
                if(c[v]==c[u]+cost[u][v]){
                    if(num[v]>num[u]+1){                        
                        num[v]=num[u]+1;
                        pre[v]=u;
                    }
                }
                else{
                    c[v]=c[u]+cost[u][v];
                    num[v]=num[u]+1;
                    pre[v]=u;
                }
            }
        }
    }
}
vector<int> temp;
void dfs(int v){
    if(v==st){
        temp.push_back(v);
        return;
    }
    dfs(pre[v]);
    temp.push_back(v);
}
int main(){
    cin>>m>>n;
    fill(dis[0],dis[0]+MAXN*MAXN,INF);
    fill(cost[0],cost[0]+MAXN*MAXN,INF);
    for(int i=0;i<n;i++){
        int a,b,c,d,e;
        cin>>a>>b>>c>>d>>e;
        if(c==0){
            dis[a][b]=dis[b][a]=d;
            cost[a][b]=cost[b][a]=e;
        }
        else{
            dis[a][b]=d;
            cost[a][b]=e;
            }
    }
    cin>>st>>ed;
    dijkstra1(st);
    dfs(ed);
    res1=temp;
    temp.clear();
    fill(isvis,isvis+MAXN,false);
    dijkstra2(st);
    dfs(ed);
    res2=temp;
    if(res1==res2){
        cout<<"Distance = "<<d[ed]<<"; Time = "<<c[ed]<<": ";
        for(int i=0;i<res1.size();i++){
            cout<<res1[i];
            if(i!=res1.size()-1)
                cout<<" -> ";
        }
    }
    else{
        cout<<"Distance = "<<d[ed]<<": ";
        for(int i=0;i<res1.size();i++){
            cout<<res1[i];
            if(i!=res1.size()-1)
                cout<<" -> ";
        }
        cout<<endl<<"Time = "<<c[ed]<<": ";
        for(int i=0;i<res2.size();i++){
            cout<<res2[i];
            if(i!=res2.size()-1)
                cout<<" -> ";
        }
    }
}

num[MAXN]的用法；
1⃣️标记到达当前结点路径上结点的个数，起点设置为num[st]=1,中途每次将u作为v的中间结点时，num[v]=num[u]+1
2⃣️用于统计最短路径数目，每次更换到更小的路径时候，覆盖之前的路径数目，num[v]=num[u];若有相同最短路径，num[v]+=num[u]