| ||||||||||
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 |
1258Agri-Net 不知道为什么答案错误此处为Pascal代码 var n,i,j,min,k,x,y,ans:longint; b:array[0..1000] of longint; a:array[0..1000,0..1000] of longint; begin readln(n); fillchar(b,sizeof(b),0); for i:=1 to n do for j:=1 to n do read(a[i,j]); ans:=0; b[1]:=1; for i:=1 to n-1 do begin min:=maxlongint; for j:=1 to n do for k:=j+1 to n do if (b[j]+b[k]=1)and(min>a[j,k]) then begin x:=j;y:=k;min:=a[j,k];end; ans:=ans+a[x,y]; b[x]:=1; b[y]:=1; end; writeln(ans); end. prim算法最小生成树,为什么答案错误 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator