poj 1259 Agri-Net（最小生成树）

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

题意：模板题 和2485差不多 就是求相连后的最小值。

 #include <iostream>
  #include<cstdio>
  #include<cstring>
  #include<cstdlib>
  #include<stack>
  #include<queue>
  #include<cmath>
  #include<algorithm>
  using namespace std;
  int bin[];
  struct node
  {
      int u,v,w;
  } q[];
  bool cmp(node x,node y)
  {
      return x.w<y.w;
  }
  int find(int a)
  {
      if(a==bin[a])
          return a;
      else
          bin[a]=find(bin[a]);
  }
  int main()
  {
      int i,j,n,num,p,m;
      int x,y;
      int sum;
      while(~scanf("%d",&n))
      {
          num=; m=n*n; sum=;
          for(i=; i<=n; i++)
              bin[i]=i;
          p=;
          for(i=; i<=n; i++)
              for(j=; j<=n; j++)
              {
                  q[p].u=i;  q[p].v=j;
                  scanf("%d",&q[p].w);
                  p++;
              }
          sort(q,q+m,cmp);
          for(i=; i<m; i++)
          {
              x=find(q[i].u);
              y=find(q[i].v);
              if(x!=y)
              {
                  sum+=q[i].w;
                  num++;
                  bin[x]=y;
              }
              if(num==n-)
              {
                  break;
              }
          }
          cout<<sum<<endl;
      }
  }