2080用的Floy果断超时，留个纪念哦.cpp

#include <stdio.h>

#include<string.h>

#define max 1009

#define MAX 100000000

int map[max][max];

int d[max][max];

int main(int argc, char *argv[])

{

 int n,m,i,j,k,s,t;

 int mx;

 int a,b,c;

 while(scanf("%d%d%d",&n,&m,&s)!=EOF){

  for(i=1;i<=n;i++)

  for(j=1;j<=n;j++)

  if(i==j)

  map[i][j]=0;

  else

  map[i][j]=MAX;

  while(m--){

   scanf("%d%d%d",&a,&b,&c);

   if(c<map[a][b])

   map[a][b]=c;

  }

  scanf("%d",&t);

  for(k=1;k<=n;k++)

  for(i=1;i<=n;i++)

  for(j=1;j<=n;j++)

  if(map[i][j]>map[i][k]+map[k][j])

  map[i][j]=map[i][k]+map[k][j];

  int p;

  mx=max;

  while(t--){

   scanf("%d",&p);

   if(map[p][s]<mx)

   mx=map[p][s];

  }

  if(mx<max)

  printf("%d\n",mx);

  else

  printf("-1\n");

 }

 return 0;

}