Problem Description 雖然草兒是個路痴（就是在杭電待了一年多，居然還會在校園裡迷路的人，汗~),但是草兒仍然很喜歡旅行，因為在旅途中 會遇見很多人（白馬王子，^0^），很多事，還能豐富自己的閱歷，還可以看美麗的風景……草兒想去很多地方，她想要去東京鐵塔看夜景，去威尼斯看電影，去陽明山上看海芋，去紐約純粹看雪景，去巴黎喝咖啡寫信，去北京探望孟姜女……眼看寒假就快到了，這麼一大段時間，可不能浪費啊，一定要給自己好好的放個假，可是也不能荒廢了訓練啊，所以草兒決定在要在最短的時間去一個自己想去的地方！因為草兒的家在一個小鎮上，沒有火車經過，所以她只能去鄰近的城市坐火車（好可憐啊~）。   Input 輸入資料有多組，每組的第一行是三個整數T，S和D，表示有T條路，和草兒家相鄰的城市的有S個，草兒想去的地方有D個；
接著有T行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時；(1=<(a,b)<=1000;a,b 之間可能有多條路)
接著的第T+1行有S個數，表示和草兒家相連的城市；
接著的第T+2行有D個數，表示草兒想去地方。   Output 輸出草兒能去某個喜歡的城市的最短時間。   Sample Input 6 2 3 1 3 5 1 4 7 2 8 12 3 8 4 4 9 12 9 10 2 1 2 8 9 10  
Sample Output 9   詳細程式碼如下：  

/*
1.定義一個鄰接矩陣map，存放各點間最短路徑
2.定義一個數組home，存放鄰近家的地點
3.定義一個數組visit，存放想去的地方
4.改寫dijkstra，形如：int dijkstra(int map[][],int p,int visit[]);
  使其返回起點到想去地方的最短距離
5.定義一個數組minDis，存放各個dijksrta的返回值
6.選出minDis中最小的值，輸出
 
*/

/*
輸入資料有多組，每組的第一行是三個整數T，S和D，
表示有T條路，和草兒家相鄰的城市的有S個，草兒想去的地方有D個；
接著有T行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時；
(1=<(a,b)<=1000;a,b 之間可能有多條路)
接著的第T+1行有S個數，表示和草兒家相連的城市；
接著的第T+2行有D個數，表示草兒想去地方。
*/
#include <stdio.h>
#include <string.h>
#define INF 2000000000      //一定要足夠大
#define MAX 100

int dijkstra(int map[MAX][MAX],int p,int visit[],int d);

int main()
{
    int t,s,d;
    int a,b,time;
    int map[MAX][MAX];
    int home[MAX];
    int visit[MAX];
    int minDis[MAX];
    int minD;
    int i,j;
    while (~scanf("%d%d%d",&t,&s,&d))
    {
        if (t==0)
            break;
        for (i=1; i<MAX; i++)      //將鄰接矩陣初始化為INF
            for (j=1; j<MAX; j++)
                map[i][j] = INF;
        for (i=1; i<=t; i++)        //更新鄰接矩陣的值
        {
            scanf("%d%d%d",&a,&b,&time);
            if (map[a][b]>time)     //選取兩點之間最短路徑
                map[a][b] = map[b][a] = time;
        }
        for (i=1; i<=s; i++)        //輸入s個鄰近家的地方
            scanf("%d",&home[i]);
        for (i=1; i<=d; i++)        //輸入d個想去的地方
            scanf("%d",&visit[i]);
        for (i=1; i<=s; i++)        //將鄰近家的地方依次作為起點
        {
            minDis[i] = dijkstra(map,home[i],visit,d);
        }
        minD = minDis[1];
        for (i=2; i<=s; i++)        //從各個不同的起點到目的地的最小距離中再選出最小的
            if (minD>minDis[i])
                minD = minDis[i];
        printf("%d\n",minD);        //輸出
    }
    return 0;
}

int dijkstra(int map[MAX][MAX],int p,int visit[],int d)
{
    int dist[MAX];
    int s[MAX];
    int minDist = INF;
    int mint;
    int t;
    int temp;
    int i,j;
    for (i=1; i<MAX; i++)
        dist[i] = map[p][i];
    memset(s,0,MAX*sizeof(int));
    s[p] = 1;
    dist[p] = 0;
    for (i=1; i<MAX; i++)
    {
        mint = INF;
        t = p;
        for (j=1; j<MAX; j++)
            if (mint>dist[j]&&!s[j])
            {
                mint = dist[j];
                t = j;
            }
        s[t] = 1;
        for (j=1; j<MAX; j++)
            if (!s[j]&&map[t][j]<INF)
                if (dist[t]+map[t][j]<dist[j])
                    dist[j] = dist[t]+map[t][j];
    }
    for (i=1; i<=d; i++)
    {
        temp = visit[i];
        if (dist[temp]<minDist)
            minDist = dist[temp];
    }
    return minDist;
}