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[1001][1001];
int v[1001],dis[1001];
void DJ()
{
    memset(v,0,sizeof(v));
    for(int i=1;i<=n;i++)
        dis[i]=N;
    dis[s]=0;
    int min,k;
    for(int i=1;i<=n;i++)
    {
        min=N;
        for(int j=1;j<=n;j++)
        {
            if(v[j]==0&&min>dis[j])
            {
                min=dis[j];
                k=j;
            }
        }
            if(min==N) break;
            v[k]=1;
            for(int j=1;j<=n;j++)
            {
                if(v[j]==0&&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=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                map[i][j]=N;
            }
            map[i][i]=0;
        }
        while(m--)
        {
            scanf("%d%d%d",&x,&y,&z);
            if(map[y][x]>z)
            {
                map[y][x]=z;
            }
        }
        DJ();
        scanf("%d",&w);
        int bb[1001];
        for(int i=0;i<w;i++)
        {
            scanf("%d",&bb[i]);
        }
        DJ();

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

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