【wikioi】1078最小生成树 prim 100分C源码

#include<stdio.h>
#include<stdlib.h>

#define INF 120000
#define MAXV 110

int main(void)
{
int i,j;
int k;
int vis[MAXV]={0},v[MAXV][MAXV];
int n;
int min,minpos;
int ans;

scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&v[i][j]);
if(!v[i][j])
v[i][j]=INF;
}
}

k=1,vis[0]=1,min=INF,ans=0;

while(k<n)
{
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if((vis[i]==0) && (vis[j]==1) && (v[j][i]<min))
{
min=v[j][i];
minpos=i;
}
}
}
ans+=min;
vis[minpos]=1;
k++;
min=INF;
}
printf("%d\n",ans);
return 0;
}