3.1.1 Agri-Net

发现前面有一堆类似dfs的题目，做多了有点烦，就直接跳到后面看看，发现这题最小生成树，刚好前几天看书看到，就拿来做做，但很不顺利的wa了，找了很久bug也不知道。终于在某次中发现了，原来我直接用x了，竟然能对6个case，可怕！改了后果断ac，经典prim算法，我就不说了，自己看书去。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define max(a,b) a>b?a:b
#define min(a,b) a>b?b:a
#define INF     0x3f3f3f3f
#define Maxin 10000
int fang[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int map[105][105],n;
int in[105],inn=0,notin[105];//in是已经被用过的点，notin是还没用的点
int get()
{
   int x,ans=INF;
   int ay;
   for(x=0;x<inn;x++)//在已经用的点里找一个距离最小的边来用
       {
           int y;
           for(y=0;y<n;y++)
             if(notin[y]!=-1&&map[in[x]][y]<ans&&in[x]!=y)//notin！=-1表示还没被用
             {
                 ans=map[in[x]][y];
                 ay=y;
             }
       }
       in[inn++]=ay;
       notin[ay]=-1;
       return ans;
}

int main()
{
    int x,y,ans=0;
    scanf("%d",&n);
    for(x=0;x<n;x++)
    {
        for(y=0;y<n;y++)
        scanf("%d",&map[x][y]);
        notin[x]=x;
    }
    in[inn++]=0;
    notin[0]=-1;
    while(inn!=n)
    ans+=get();
    printf("%d\n",ans);
    return 0;
}