记录编号	584742	评测结果	AAAAAAAAAAA
题目名称	[GXOI/GZOI2019]旅行者	最终得分	100
用户昵称	黄天乐	是否通过	通过
代码语言	C++	运行时间	9.545 s
提交时间	2023-11-14 19:26:23	内存使用	26.95 MiB

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
const int MAXN=1e6+10;
struct lst{
    int next;
    int to;
    int w;
}e[MAXN];
int head[MAXN];
int num;
bool a[MAXN];
int x[MAXN];
int d[MAXN],dis[MAXN];
bool vis[MAXN];
void add(int from,int to,int w){
    num++;
    e[num].next=head[from];
    e[num].to=to;
    e[num].w=w;
    head[from]=num;
}
priority_queue<pair<int,int> >pq;
int dijkstra(int q){
    while(!pq.empty())pq.pop();
    memset(dis,0x3f,sizeof(dis));
    memset(vis,0,sizeof(vis));
    dis[q]=0;
    pq.push(make_pair(0,q));
    while(!pq.empty()){
        int x=pq.top().second;
        if(x!=q&&a[x]){
            return dis[x];
        }
        pq.pop();
        if(!vis[x]){
            vis[x]=true;
            for(int i=head[x];i!=0;i=e[i].next){
                int y=e[i].to;
                int z=e[i].w;
                if(dis[y]>dis[x]+z){
                    dis[y]=dis[x]+z;
                    pq.push(make_pair(-dis[y],y));
                }
            }
        }
    }
    return 0x3f3f3f;
}
int t,n,m,k;
int ans=1e9;
int main(){
    freopen("WAW.in","r",stdin);
    freopen("WAW.out","w",stdout);
    cin>>t;
    while(t>0){
        ans=1e9;
        t--;
        cin>>n>>m>>k;
        num=0;
        memset(head,0,sizeof(head));
        memset(a,0,sizeof(a));
        for(int i=1;i<=m;i++){
            int u,v,w;
            cin>>u>>v>>w;
            add(u,v,w);
        }
        for(int i=1;i<=k;i++){
            cin>>x[i];
            a[x[i]]=1;
        }
        for(int i=1;i<=k;i++){
            int p=dijkstra(x[i]);
            ans=min(ans,p);
        }
        cout<<ans<<endl; 
    }
    return 0;
}