【Dijkstra算法】Roadblocks

#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>

usingnamespace std;

constint MAX_V=5001;
constint INF=1e9;

struct edge{
int to;//边的出点int cost;//权值};

vector<edge> G[MAX_V];//邻接表
typedef pair<int,int> P;//first是源点到该点的距离，second是当前顶点int dist1[MAX_V];//存最短距离int dist2[MAX_V];//存次短距离int N,R;//N个路口,R条道路void dijkstra();
int main()
{

    int s,w,t;
    edge e;
    scanf("%d%d",&N,&R);
    for(int i=0;i<R;i++){
    scanf("%d%d%d",&s,&t,&w);
    e.to=t-1;
    e.cost=w;
    G[s-1].push_back(e);
    e.to=s-1;
    G[t-1].push_back(e);
    }
    dijkstra();
    printf("%d\n",dist2[N-1]);
    return0;
}

void dijkstra(){
    priority_queue <P,vector<P>,greater<P> >que;
    fill(dist1,dist1+N,INF);
    fill(dist2,dist2+N,INF);
    dist1[0]=0;
    que.push(P(0,0));
    while(!que.empty()){
        P p=que.top();
        que.pop();
        int v=p.second;//新的源点int d=p.first;
        /*如果旧源点到新源点的距离比旧源点到新源点的距离大，
        那么不用执行下面的代码去更新新源点到其他各点的dist1,dist2
        因为它算出来的距离肯定比以前算出来的大。
        */if(d>dist2[v])
            continue;
        for(int i=0;i<G[v].size();i++){
            edge& e=G[v][i];
            int d2=d+e.cost;
            if(dist1[e.to]>d2){///最短距离                swap(d2,dist1[e.to]);
                que.push(P(dist1[e.to], e.to));
            }
            /*
            d2大于源点到e.to的最短距离，小于以前计算的次短距离则更新
            */if(d2>dist1[e.to]&&d2<dist2[e.to]){///次短距离
                dist2[e.to]=d2;
                que.push(P(dist2[e.to],e.to));
            }
        }

    }

}