Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:我用的prim,怎么就错了啊???高手过来看看啊!~In Reply To:我用的prim,怎么就错了啊???高手过来看看啊!~ Posted by:ding59 at 2008-10-26 18:18:41 因为没有更新数据 > #include<stdio.h> > void main() > { > int vl[501][501]; > int flag[501],p[501]; > int m,n,i,j,min,k=0,g,max; > scanf("%d",&n); > while(n--) > { > g=0; > max=0; > scanf("%d",&m); > for(i=0;i<m;i++) > for(j=0;j<m;j++) > scanf("%d",&vl[i][j]); > flag[0]=1; > for(i=1;i<m;i++) > flag[i]=0; > > while(g<m-1) > { > min=65537; > i=k; > for(j=0;j<m;j++) > { > if(vl[i][j]<=min&&(flag[j]==0)) > { > min=vl[i][j]; > k=j; > } > } > p[g++]=min; > flag[k]=1; > } > for(i=0;i<g;i++) > { > if(max<p[i]) > max=p[i]; > } > printf("%d\n",max); > > } > > } > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator