#include<bits/stdc++.h>
using namespace std;
#define N 0x3f3f3f
#define M 1010
int Map[M][M],vis[M],dis[M],m,n,Min;
int min(int a,int b)
{
return a>b?b:a;
}
void dj(int v)
{
int k,i,j;
memset(vis,0,sizeof(vis));
for(i=1;i<=m;i++)
dis[i]=Map[v][i];
for(i=1;i<=m;i++)
{
int Min=N;
for(j=1;j<=m;j++)
{
if(!vis[j]&&dis[j]<Min)
{
Min=dis[j]; k=j;
}
}
vis[k]=1;
for(j=1;j<=m;j++)
if(dis[j]>Map[k][j]+dis[k])
dis[j]=Map[k][j]+dis[k];
}
}
int main()
{
int i,j,k,l,s,x,y,z,t,w;
while(scanf("%d%d%d",&m,&n,&s)==3)
{
for(i=1;i<=m;i++)
for(j=1;j<=m;j++)
{
if(j!=i) Map[i][j]=N;
else Map[i][j]=0;
}
for(i=0;i<n;i++)
{
scanf("%d%d%d",&x,&y,&z);
if(Map[y][x]>z) Map[y][x]=z;
}
scanf("%d",&t);
int ans=N;dj(s);
while(t--)
{
scanf("%d",&w);
if(ans>dis[w]) ans=dis[w];
}
printf("%d\n",ans==N?-1:ans);
}
return 0;
}
05-20
05-20
05-20
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交