Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

1258Agri-Net 不知道为什么答案错误

Posted by czliji at 2015-06-03 22:04:27
此处为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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator