一个人的旅行

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define MX 1000000
using namespace std;
int t;
int m[1005][1005],D[1000],S[1000];
int p[1005],num[10005];
int dstl(int s)
{
    memset(p,0,sizeof(p));
    for(int i=1;i<=1000;i++)
    {
        num[i]=m[s][i];
    }
    num[s]=0;
    p[s]=1;

    for(int i=1;i<=1000;i++)
    {
        int k,mi=MX;
        for(int j=1;j<=1000;j++)
        {
            if(!p[j]&&num[j]<mi)
            {
                mi=num[j];
                k=j;
            }
        }
        p[k]=1;
        if(mi==MX)return MX;
        for(int j=1;j<=1000;j++)
        {
            if(!p[j]&&num[j]>num[k]+m[k][j])
                  num[j]=num[k]+m[k][j];
        }
    }
}
int main()
{
   int s,d;
   int a,b,time;
   while(scanf("%d%d%d",&t,&s,&d)!=EOF)
   {
        for(int i=1;i<=1000;i++)
           for(int j=1;j<=1000;j++)
              m[i][j]=MX;
        for(int i=1;i<=t;i++)
        {
            scanf("%d%d%d",&a,&b,&time);
            if(time<m[a][b])
            m[a][b]=m[b][a]=time;
        }
        for(int i=0;i<s;i++)
          scanf("%d",&S[i]);
        for(int i=0;i<d;i++)
          scanf("%d",&D[i]);
        int mi=MX;
        for(int i=0;i<s;i++)
          {
               dstl(S[i]);
               for(int j=0;j<d;j++)
               {
                   if(mi>num[D[j]])mi=num[D[j]];
               }
          }
        printf("%d\n",mi);
   }
  return 0;
}