poj 3026 Borg Maze (最小生成树+bfs)

有几个错误，调试了几个小时，样例过后 1Y.

题目：http://poj.org/problem?id=3026

题意：就是让求A们和S的最小生成树

先用bfs找每两点的距离，再建树。没剪枝 63MS。

 #include <iostream>
  #include<cstdio>
  #include<cstring>
  #include<cstdlib>
  #include<stack>
  #include<queue>
  #include<cmath>
  #include<algorithm>
  using namespace std;

  char G[][];
  int dx[]={,,,-};
  int dy[]={,-,,};
  int r,c,bin[],an,ff[][]; //an表示边数
  struct node
  {
      int x,y;
  }e[];   //表示点

  struct tree
  {
      int u,v,w;
  }q[];//边及权值

  struct point
  {
      int x,y,step;
  }next,pos;//bfs 里的队列

  void add(int u,int v,int w)//加边
  {
       q[an].u=u; q[an].v=v; q[an++].w=w;
  }

  void bfs(int f,int x,int y)
  {
      int vis[][],i;
       queue<point>qu;
      memset(vis,,sizeof(vis));
      next.x=x; next.y=y; next.step=;
      qu.push(next);
      vis[x][y]=;
      while(!qu.empty())
      {
          pos=qu.front();
          qu.pop();
          for(i=; i<; i++)
          {
              next.x=pos.x+dx[i]; next.y=pos.y+dy[i]; next.step=pos.step+;
              if(next.x>= && next.x<r && next.y>= && next.y<c && vis[next.x][next.y]== && G[next.x][next.y]!='#')
              {
                  vis[next.x][next.y]=;
                  qu.push(next);
                  if(G[next.x][next.y]=='A'||G[next.x][next.y]=='S')
                    add(f,ff[next.x][next.y],next.step);
              }
          }
      }
  }
  int cmp(const void *a,const void *b)
  {
      return (*(tree *)a).w-(*(tree *)b).w;
  }
  int find(int a)
  {
     if(a==bin[a])
     return a;
     else
     bin[a]=find(bin[a]);
  };
  int main()
  {
      int t,cnt,i,j,x,y,num,sum;//cnt表示点的个数
      char str[];
      cin>>t;
      while(t--)
      {
          sum=; num=; an=;
          cin>>c>>r;
          gets(str);
          for(i=; i<r; i++)
          gets(G[i]);

          cnt=;
          for(i=; i<r; i++)
          for(j=; j<c; j++)
          if(G[i][j]=='S'||G[i][j]=='A')
          {
            ff[i][j]=cnt;
            e[cnt].x=i; e[cnt++].y=j;
          }

          for(i=; i<cnt; i++)
          {
              bfs(i,e[i].x,e[i].y);
          }

          for(i=; i<cnt; i++)
          bin[i]=i;
          qsort(q,an,sizeof(q[]),cmp);
          for(i=; i<=an-; i++)
          {
              x=find(q[i].u); y=find(q[i].v);
              if(x!=y)
              {
                  sum+=q[i].w;
                  num++;
                  bin[x]=y;
              }
              if(num==cnt-)
              break;
          }
          printf("%d\n",sum);
      }
  }