如题，总说WA。
牛人帮我看下把
#include<iostream>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		int i,j,k=0,u,v;
		long l,max,min;
		long **a=new long *[m];
		for(i=0;i<m;i++)
			a[i]=new long [3];
		long **b=new long *[n+1];
		for(i=0;i<n+1;i++)
			b[i]=new long [n+1];
		for(i=1;i<n+1;i++)
			for(j=1;j<n+1;j++)
				b[i][j]=0;
		for(i=0;i<m;i++)
			{
				cin>>u>>v>>l;
				b[u][v]=b[v][u]=l;
			}
		for(i=1;i<n+1;i++)
			for(j=1;j<n+1;j++)
				if(b[i][j]==0)
					b[i][j]=2147483647;
		bool *s=new bool [n+1];
		long *lowcost=new long [n+1];
		int *closest=new int [n+1];
		s[1]=true;
		for(i=2;i<=n;i++){
			lowcost[i]=b[1][i];
			closest[i]=1;
			s[i]=false;
		}
		for(i=1;i<n;i++){
			 min=2147483647;
			 j=1;
			 for(k=2;k<=n;k++)
				 if((lowcost[k]<min)&&(!s[k])){
					 min=lowcost[k];
					 j=k;
				 }
				 s[j]=true;
				 for(k=2;k<=n;k++)
					 if((b[j][k]<lowcost[k])&&(!s[k])){
						 lowcost[k]=b[j][k];
						 closest[k]=j;
					 }
		}
		max=0;
		for(i=2;i<=n;i++)
			if(s[i]==true&&lowcost[i]>max)
				max=lowcost[i];
		cout<<max<<endl;
	}
	return 0;
}

• 注意有重边,你好像没有考虑!! (1262) ecjtubaowp 2007-06-01 14:49:28
  • Re:注意有重边,你好像没有考虑!! (18) 030501619 2007-06-01 19:18:26
    • 是的 (22) ecjtubaowp 2007-06-01 19:53:56