记录编号	584689	评测结果	AAAAAAAAAA
题目名称	[GXOI/GZOI2019]旅行者	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	5.833 s
提交时间	2023-11-14 16:56:24	内存使用	13.36 MiB

#include<bits/stdc++.h>
using namespace std;
const int M=500010,N=100010;
int n,m,k,h[N],v[M],e[M],ne[M],b[N],t,zd[N],tot;
long long d[N],mi;
void chu()
{
	memset(h,0,sizeof(h));
	memset(v,0,sizeof(v));
	memset(e,0,sizeof(e));
	memset(ne,0,sizeof(ne));
	memset(b,0,sizeof(b));
	tot=0;
	mi=0x3f3f3f3f3f3f3f3f;
}
void add(int x,int y,long long z)
{
	tot++;
	v[tot]=y;
	e[tot]=z;
	ne[tot]=h[x];
	h[x]=tot;
}
void di(int qd)
{
	memset(zd,0,sizeof(zd));
	memset(d,0x3f,sizeof(d));
	priority_queue< pair<long long,int> > qu;
	d[qd]=0;
	qu.push(make_pair(0,qd));
	while(qu.size())
	{
		int x=qu.top().second;
		qu.pop();
		if(b[x]==1&&x!=qd)
		{
			if(d[x]<mi)
			{
				mi=d[x];
			}
			return;
		}
		if(zd[x])
		{
			continue;
		}
		zd[x]=1;
		for(int i=h[x];i;i=ne[i])
		{
			int y=v[i];
			long long z=e[i];
			if(d[y]>d[x]+z)
			{
				d[y]=d[x]+z;
				qu.push(make_pair(-d[y],y)); 
			}
		}
	}
}
int main()
{
	freopen("WAW.in","r",stdin);
    freopen("WAW.out","w",stdout);
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		chu();
		cin>>n>>m>>k;
		for(int j=1;j<=m;j++)
		{
			int x,y;
			long long z;
			cin>>x>>y>>z;
			if(x==y)
			{
				continue;
			}
			add(x,y,z);
	    }
		for(int j=1;j<=k;j++)
		{
			int l;
			cin>>l;
			b[l]=1;
		}
		for(int i=1;i<=n;i++)
		{
			if(b[i]==1)
			{
				di(i);
			}
		}
		cout<<mi<<endl;
	}
	return 0;
}