P1828 香甜的黄油 Sweet Butter

对于这道洛谷ac而我整了一下午的codevs的题，我也是很绝望啊。

原因是队列数组开小了我勒个去？？？我说STL怎么能过

题目描述

农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。

农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。

农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）

输入输出格式

输入格式：

第一行: 三个数：奶牛数N，牧场数（2<=P<=800），牧场间道路数C(1<=C<=1450)

第二行到第N+1行: 1到N头奶牛所在的牧场号

第N+2行到第N+C+1行： 每行有三个数：相连的牧场A、B，两牧场间距离D（1<=D<=255），当然,连接是双向的

输出格式：

一行 输出奶牛必须行走的最小的距离和

输入输出样例

输入样例#1：

3 4 5
2
3
4
1 2 1
1 3 5
2 3 7
2 4 3
3 4 5

输出样例#1：

8

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 const int maxn=0x7f;
 bool vis[];
 int map[][],dis[],queue[];
 int a[][];
 int num[],step[];
 int ranch,n,m,head=,tail=;
 int ans=0x7fffffff;
 int minnow;
 void spfa(int x)
 {
     //memset(vis,0,sizeof(vis));
     memset(dis,,sizeof(dis));
     vis[x]=;
     dis[x]=;
     queue[head]=x;
     while(head!=tail)
     {
         int now=queue[head];
         for(int i=;i<=step[now];i++)
         {
             if(dis[a[now][i]]>dis[now]+map[now][a[now][i]])
             {
                 dis[a[now][i]]=dis[now]+map[now][a[now][i]];
                  if(vis[a[now][i]]==)
                 {
                     queue[tail++]=a[now][i];
                     vis[a[now][i]]=;
                 }
             }
         }
     vis[now]=false;
     head++;
     }
     minnow=;
     for(int i=;i<=ranch;i++)
     {
         minnow=minnow+dis[i]*num[i];
     }
     if(minnow<ans)
     ans=minnow;
     head=;
     tail=;
 }
 int main()
 {
     memset(map,,sizeof(map));
     scanf("%d%d%d",&n,&ranch,&m);
     for(int i=;i<=n;i++)
     {
         int gs;
         scanf("%d",&gs);
         num[gs]++;
     }
     for(int i=;i<=m;i++)
     {
         int x,y,len;
         scanf("%d%d%d",&x,&y,&len);
         map[x][y]=map[y][x]=len;
         a[x][++step[x]]=y;
         a[y][++step[y]]=x;
     }
     for(int i=;i<=ranch;i++)
     {
         spfa(i);
     }
     cout<<ans;
     return ;
 }