hdu 2066 一个人的旅行(最短路)

解题思路：应该是最短路问题Dijkstra算法，虽然想到了超时，还是写了一个Floyd-Warshall版本，不过果断TLE了。。。

先放一个TLE代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#define inf 0x3f3f3f3f
using namespace std;
int dp[1005][1005];
int S[1005],D[1005];
int main()
{
    //freopen("test.txt","r",stdin);
    int t,s,d;
    int i,j,k;
    int time,n;//n->the num of city
    while(~scanf("%d%d%d",&t,&s,&d))
    {
        memset(dp,0x3f,sizeof(dp));
        time = inf;
        n = 0;
        for(k=0;k<t;k++)
        {
            scanf("%d%d",&i,&j);
            n = max(n,max(i,j));
            scanf("%d",&dp[i][j]);
            dp[j][i] = dp[i][j];
        }
        for(i=0;i<s;i++)
        {
            scanf("%d",&S[i]);
        }
        for(i=0;i<d;i++)
        {
            scanf("%d",&D[i]);
        }
        for(k=1;k<=n;k++)
        {
            for(i=1;i<=n;i++)
            {
                for(j=1;j<=n;j++)
                {
                    dp[i][j] = min(dp[i][j] , dp[i][k] + dp[k][j]);
                }
            }
        }
        for(i=0;i<s;i++)
        {
            for(j=0;j<d;j++)
            {
                time = min(time,dp[S[i]][D[j]]);
            }
        }
        printf("%d\n",time);
    }
    //cout << "Hello world!" << endl;
    return 0;
}