pku1258.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int main()
{
	int dis[100][100];
	int n, i, j, k, mindis, minpoint, alldis;
	int connect[100];
	
	while(scanf("%d",&n)!=-1 && n>0)
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				scanf("%d",&dis[i][j]);	
			}	
		}
		
		for(i=0;i<n;i++)
		{
			connect[i]=0;	
		}
		connect[0]=1;
		
		for(k=0,alldis=0;k<n-1;k++)
		{
			for(i=0,mindis=100000;i<n;i++)
			{
				if(connect[i]!=1)
				{
					continue;	
				}
			
				for(j=0;j<n;j++)
				{
					if(connect[j]==1)
					{
						continue;	
					}
					if(dis[i][j]<mindis)
					{
						mindis=dis[i][j];
						minpoint=j;	
					}	
				}	
			}
			alldis+=mindis;
			connect[minpoint]=1;	
		}
		printf("%d\n",alldis);
	}
	
	return 0;
}