#include "crocodile.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int, int>
vector<vector<pii>> adj;
vector<bool> vis;
vector<int> dist;
const int INF = 1e9 +2;
int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{
adj.resize(N);
vis.resize(N);
dist.resize(N, INF);
for(int i = 0; i<M; i++){
adj[R[i][0]].push_back(pii(R[i][1], L[i]));
adj[R[i][1]].push_back(pii(R[i][0], L[i]));
}
priority_queue<pii> pq;
for(int i = 0; i<K; i++){
pq.push(pii(0, P[i]));
vis[P[i]] =true;
}
while(pq.size()>0){
auto cur = pq.top();
pq.pop();
int cur_id = cur.second;
int cur_dist = -cur.first;
//cout<<cur_id<<" "<<cur_dist<<endl;
if(!vis[cur_id]){
vis[cur_id] = true;
}
else{
if(dist[cur_id]>cur_dist){
dist[cur_id] = cur_dist;
for(auto e: adj[cur_id]){
if(dist[e.first]>cur_dist + e.second){
pq.push(pii(-cur_dist - e.second, e.first));
}
}
}
}
}
return(dist[0]);
}
