题目点击这里

43pts,求助!

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,k,s,p,q,u,v;
bool safe[100010],bfs_vis[100010];
int step[100010],st[100010],dis[100010],a[100010],minn=0,temp,no_safe_id;
vector<int>ve[100010];
const int INF=100000000;
priority_queue<pair<long long,long long> > que;
void bfs(){
	queue<int>que;
	for(int i=1;i<=n;i++){
		if(!safe[i]){
			que.push(i);
		}
	}
	while(!que.empty()){
		int x=que.front();
		for(int j=0;j<ve[x].size();j++){
			int to=ve[x][j];
				if(step[to]>step[x]+1){
					step[to]=step[x]+1;
					que.push(to);
				}
		}
		que.pop();
	}
}
int _min(int x,int y){
	return x<y?x:y;
}
void work(){
    for(int i=1;i<=n;i++) dis[i]=INF;
    que.push(make_pair(0,1));
	dis[1]=0;
    while(!que.empty()){
        int xx=que.top().second;
		que.pop();
        if(st[xx]) continue;
        st[xx]=1;
        for(int i=0;i<ve[xx].size();i++){
        	int to=ve[xx][i];
        	if(!st[to] && dis[to]>dis[xx]+a[to]){
        		dis[to]=dis[xx]+a[to];
        		que.push(make_pair(-dis[to],to));
			}
		}
    }
}
signed main(){
	cin>>n>>m>>k>>s>>p>>q;
	for(int i=1;i<=n;i++){
		safe[i]=true;
		step[i]=INF;
	}
	for(int i=1;i<=k;i++){
		cin>>no_safe_id;
		safe[no_safe_id]=false;
		step[no_safe_id]=0;
	}
	for(int i=1;i<=m;i++){
		scanf("%lld %lld",&u,&v);
		ve[u].push_back(v);
		ve[v].push_back(u);
	}
	bfs();
	for(int i=1;i<=n;i++){
		if(step[i]<=s){
			safe[i]=false;
			a[i]=q;
		}
		else{
			a[i]=p;
		}
	}
	a[1]=a[n]=0;
	work();
	cout<<dis[n];
	return 0;
}