风雪火车站（单源最短路径的灵活应用）（使用优先队列+vector存储）

代码：

#include<bits/stdc++.h>
#define x first
#define y second
#define PII pair<int,int>
#define N 100010
#define M 500500
#define INF 0x3f3f3f3f
int visit[N];
int n,m,s,t,G,q;
int h[N],l[N];
using namespace std;
int main()
{
    cin>>n>>m>>s>>t>>G>>q;
    vector<PII> g[n+1];   //相邻节点 花费
    for(int i=1;i<=n;i++)
    {
        cin>>h[i]>>l[i];
    }
    for(int i=0;i<m;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        g[a].push_back({b,c});
        g[b].push_back({a,c});
    }
    priority_queue<PII> qq;
    //priority_queue<PII,vector<PII>,greater<PII>> qq;
    int d[N];
    memset(d,INF,sizeof(d));
    qq.push({0,s});
    d[s]=0;
    while(qq.size())
    {
        auto it=qq.top();
        qq.pop();
        int u=it.y;
        if(visit[u]||h[u]+q*d[u]>=l[u])
            continue;
        visit[u]=1;
        for(int i=0;i<g[u].size();i++)
        {
            int v=g[u][i].x;
            int w=g[u][i].y;
            if(d[v]>d[u]+w)
            {
                d[v]=d[u]+w;
                qq.push({-d[v],v});
            }
        }
    }
    if(d[t]<G)
        cout<<d[t]<<endl;
    else
        cout<<-1<<endl;
    return 0;
}