Choose the best route(迪杰斯特拉）

通过做这题，发现了自己的问题很大，做题不是贴代码，而是要了解思想；这题考的是有一个起点的集合，求起点集合到一个终点的最短距离，

本来想用Floy的但一看map[1000][1000]超时，有向图，逆序建邻接矩阵，这样就成了一个终点到所有点的最短路了。

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #define N 1000001
 int n,m,s,w;
 int map[][];
 int v[],dis[];
 void DJ()
 {
     memset(v,,sizeof(v));
     for(int i=;i<=n;i++)
         dis[i]=N;
     dis[s]=;
     int min,k;
     for(int i=;i<=n;i++)
     {
         min=N;
         for(int j=;j<=n;j++)
         {
             if(v[j]==&&min>dis[j])
             {
                 min=dis[j];
                 k=j;
             }
         }
             if(min==N) break;
             v[k]=;
             for(int j=;j<=n;j++)
             {
                 if(v[j]==&&map[k][j]+dis[k]<dis[j])
                     dis[j]=dis[k]+map[k][j];
             }

     }
 }
 int main()
 {
     int x,y,z;
     while(scanf("%d%d%d",&n,&m,&s)!=EOF)
     {
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=n;j++)
             {
                 map[i][j]=N;
             }
             map[i][i]=;
         }
         while(m--)
         {
             scanf("%d%d%d",&x,&y,&z);
             if(map[y][x]>z)
             {
                 map[y][x]=z;
             }
         }
         DJ();
         scanf("%d",&w);
         int bb[];
         for(int i=;i<w;i++)
         {
             scanf("%d",&bb[i]);
         }
         DJ();

         int min=N;
         for(int i=;i<w;i++)
             if(dis[bb[i]]<min)
             min=dis[bb[i]];

             if(min==N)
                 printf("-1\n");
             else
         printf("%d\n",min);
     }
     return ;
 }