[USACO09JAN]最好的地方Best Spot

OJ题号：洛谷2935

思路：Floyd

 #pragma GCC optimize ("O3")
 #include<cstdio>
 #include<cctype>
 #define inf 0x7fffffff>>1
 inline int min(const int a,const int b) {
     return a<b?a:b;
 }
 inline int getint() {
     int ch;
     while(!isdigit(ch=getchar()));
     int x=ch^'';
     while(isdigit(ch=getchar())) x=((x+(x<<))<<)+(ch^'');
     return x;
 }
 int main() {
     int p=getint(),F=getint(),C=getint();
     int f[F];
     for(int i=;i<F;i++) {
         f[i]=getint();
     }
     int c[p+][p+];
     for(int i=;i<=p;i++) {
         for(int j=;j<=p;j++) {
             c[i][j]=(i==j)?:inf;
         }
     }
     for(int i=;i<C;i++) {
         int a=getint(),b=getint(),t=getint();
         c[b][a]=c[a][b]=t;
     }
     for(int k=;k<=p;k++) {
         for(int i=;i<=p;i++) {
             for(int j=;j<=p;j++) {
                 c[i][j]=min(c[i][j],c[i][k]+c[k][j]);
             }
         }
     }
     int ans,mmin=inf;
     for(int i=;i<=p;i++) {
         int tmp=;
         for(int j=;j<F;j++) {
             tmp+=c[i][f[j]];
         }
         if(tmp<mmin) {
             ans=i;
             mmin=tmp;
         }
     }
     printf("%d\n",ans);
     return ;
 }