香甜的黄油真

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
#define maxn 0x7fffffff; 
int map[1000][1000];
int a[1000][1000];
int dis[1000];
int n,mc,m;
int shu[1000];
int sum[1000];
int vis[1000];
queue<int>qq;
int minn=maxn;
int sumnow;
void spfa(int x)
{
    while(qq.size()!=0)qq.pop();
    memset(dis,0x7f,sizeof(dis));
    //memset(vis,0x7f,sizeof(vis));
    vis[x]=1;
    dis[x]=0;
    qq.push(x);
    while(qq.size()!=0)
     {
         int w=qq.front();
         for(int i=1;i<=sum[w];i++)
          {
              if(dis[a[w][i]]>dis[w]+map[w][a[w][i]])
               {
                   dis[a[w][i]]=dis[w]+map[w][a[w][i]];
                   if(vis[a[w][i]]==0)
                    {
                        qq.push(a[w][i]);
                        vis[a[w][i]]=1;
                    }
               }
          }
          qq.pop();
          vis[w]=0;
     }
     sumnow=0;
     for(int i=1;i<=mc;i++)
      {
          sumnow=sumnow+dis[i]*shu[i];
      }
      if(sumnow<minn)
       {
           minn=sumnow;
       }
}
int main()
{
    memset(map,0x7f,sizeof(map));
    cin>>n>>mc>>m;
    for(int i=1;i<=n;i++)
     {
         int hao;
         cin>>hao;
         shu[hao]++;
     }
     for(int i=1;i<=m;i++)
      {
          int q,z,l;
          cin>>q>>z>>l;
          map[q][z]=map[z][q]=l;
          a[q][++sum[q]]=z;
          a[z][++sum[z]]=q;
      }
      for(int i=1;i<=mc;i++)
       {
           spfa(i);
       }
       printf("%d",minn);
       return 0;
}