// yan.cpp : 定义控制台应用程序的入口点。
//
#include<iostream>
using namespace std;
int prim()
{
	start:int n;
	cin>>n;
	if(n<3&&n>100)return 0;
	int a[101][101];
	int i,j,temp=0,min=0;
	for(i=1;i<n+1;i++)
		{
			for(j=1;j<n+1;j++)
		    {
			cin>>a[i][j];
			}
	    }
	for(i=1;i<n;i++)
	    {
			temp=a[i][i+1];
		    for(j=i+1;j<n;j++)
		    {
			while(temp>a[i][j+1])temp=a[i][j+1];
		    }
			min=min+temp;
	    }
	cout<<min;
goto start;
return 0;
}
int main()
{
	prim();
	return 0;
}

• Re:赤裸裸的普里姆怎会超时？？ (588) yangyalan 2012-09-01 22:06:33