hdu 一个人的旅行

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 
 5 using namespace std;
 6 #define INF 0x3f3f3f
 7 
 8 int g[2005][2005];
 9 int main()
10 {
11     int t,s,d;
12     while(scanf("%d%d%d",&t,&s,&d)!=EOF)
13     {
14         for(int i=0;i<=1005;i++)
15             for(int j=0;j<=1005;j++)
16             g[i][j]=INF;
17 
18         int a[1005],b[1005],maxp=0;
19         memset(a,0,sizeof(a));
20         memset(b,0,sizeof(b));
21         for(int i=1;i<=t;i++)
22         {
23             int n,m,time;
24             scanf("%d%d%d",&n,&m,&time);
25             g[n][m]=g[m][n]=min(g[n][m],time); //处理两点间多条路情况
26             maxp=max(max(maxp,m),n);
27         }
28         for(int i=1;i<=s;i++) scanf("%d",&a[i]);
29         for(int i=1;i<=d;i++) scanf("%d",&b[i]);
30 
31         for(int k=1;k<=maxp;k++)  //枚举每个中间点
32             for(int i=1;i<=maxp;i++) //枚举每个起点
33         {
34             if(g[i][k]==INF) continue;
35             for(int j=1;j<=maxp;j++) //枚举每个终点
36                 if(g[i][j]>g[i][k]+g[k][j]) g[i][j]=g[j][i]=g[i][k]+g[k][j];
37         }
38 
39         int timemin=INF;
40         for(int i=1;i<=t;i++)
41             for(int j=1;j<=d;j++)
42                 if(g[a[i]][b[j]]<timemin) timemin=g[a[i]][b[j]];
43 
44         printf("%d\n",timemin);
45     }
46 }