USCAO 3.1.1

      由于前一段时间硬盘坏了所以也一直没写日志，等电脑修好后又赶上了各种考试+各种坑爹的上机+各种大作业，所以也一直没写，今天忙里偷闲，来贴一下uscao的代码~

     这个题没什么好说的很水很简单的求最小生成树，神马Prim、克鲁斯卡尔啊，总之解法一大堆，这里就不详细陈述了。

 

#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
int n,map[101][101];
void prim()
{
 int sum=0,max,dis[101],k;
 bool vis[101];
 for(int i=1;i<=n;i++)
 {
  vis[i]=false;
  dis[i]=map[1][i];
 }
 vis[1]=true;
 for(int j=1;j<n;j++)
 {
   max=1<<30;
   
   for(int i=1;i<=n;i++)
   {
    if(!vis[i] && dis[i]<max)
    {
     max=dis[i];
     k=i;
    }
   }
   sum+=max;
   vis[k]=true;
   for(int i=1;i<=n;i++)
   {
    if(!vis[i] && dis[i]>map[k][i])
     dis[i]=map[k][i];
   }
 }
 cout<<sum<<endl;
}
int main()
{
 freopen("agrinet.in","r",stdin);
 freopen("agrinet.out","w",stdout);
 cin>>n;
 for(int i=1;i<=n;i++)
  for(int j=1;j<=n;j++)
   cin>>map[i][j];
 prim();
 return 0;
}