題目地址：http://acm.hdu.edu.cn/showPRoblem.php?pid=2066

/***********************************************************************

這個題如果不學Dijkstra算法，可能不簡單。我也是通過這個題學了Dijkstra算法。

推薦一篇dijkstra算法的文章（轉載）：http://blog.csdn.net/winter2121/article/details/55805391

/*********************************************************************************

上面的算法會了，這個題就沒什么難度了

/*******************************

//一個人的旅行//時間最少，路程最短即可 （時間==路程） #include<stdio.h>int max=1000000000;#define c 1003int maxnum(int x,int y){    return x>y?x:y;}int t[c][c];//用于輸入城市i到j的距離 int mark[c];//用于標記城市是否訪問 int len[c];//記錄從起點到城市i的距離 int maxc;void begen(){    for(int i=0;i<c;i++)//每個兩城市的時間初始為max        for(int j=0;j<c;j++)            t[i][j]=max;//i=0表家    for(int i=0;i<c;i++)    {        len[i]=max;        mark[i]=0;    }}void input_time(int T){    int a,b,time;    for(int i=0;i<T;i++)//路徑及時間輸入    {           scanf("%d%d%d",&a,&b,&time);           if(time>t[a][b])  //坑             continue;           t[b][a]=t[a][b]=time;//不確定a和b誰大           maxc=maxnum(maxc,maxnum(a,b));    }}void city_begen(int S)//出發城市輸入{    int a;    for(int i=0;i<S;i++)    {        scanf("%d",&a);        len[a]=t[a][0]=t[0][a]=0;//從家到相鄰城市的時間修改為0;    }}void city_end(int D){    int a;    for(int i=0;i<D;i++)//目的城市輸入    {        scanf("%d",&a);        t[a][maxc]=t[maxc][a]=0;//從目的城市到終點的時間設為0    }    }int main(){    int T,S,D;    while(~scanf("%d%d%d",&T,&S,&D))    {        maxc=0;        begen();//初始化數組         input_time(T);        maxc++;   //最大城市號加1，（假設從要去的城市到maxc的時間為0，方便dijkstra的套用）        city_begen(S);      //臨近的城市        city_end(D);         //要到達的城市                for(int i=1;i<=maxc;i++)        {            int k=0,min=max;            for(int j=1;j<=maxc;j++)  //此循環為了找到 目前未訪問 的且 距起點最近 的城市            {                if(mark[j]==0&&len[j]<min)                {                    min=len[j];                    k=j;                }            }            if(k==0)   如果沒找到未標記的城市號，說明計算結束                break;            mark[k]=1;//城市k標記為已訪問             for(int j=1;j<=maxc;j++)   //此循環用于更新數據，取短的路徑放入數組len            {                if(mark[j]==0&&len[j]>len[k]+t[k][j])//比較由0到k原時間與由0到k再到j時間的大小                        len[j]=len[k]+t[k][j];            }        }                printf("%d/n",len[maxc]);    }    return 0;}