题意简述

农夫需要将他的农场与其他农场联网，每两个农场联网的代价已知，求使所有农场互相联通的最小代价。

注意：输入数据有多组，用while(scanf("%d",&n;)!=EOF)判断是否完成输入。

算法分析

典型的最小生成树，使用Kruskal算法或Prim算法都能解决。我使用的是Prim算法。

程序样例

#include
#define MaxI 999999

int prim(int n, int map[][100])
{
    int d[100],used[100]={0},m,ans=0,min,mini,i;
    for(i=1;i