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

1258 求助ing~ c++ prim WA

Posted by AKQJT98765432 at 2011-07-09 01:40:53
哪位能告诉我这个程序错在哪???
我已经快被这个破生成树搞疯了!!!
#include<iostream>
using namespace std;
int n;
int a[1000][1000];
bool flag[1000];
int minl[1000];
int sum;
int num;
void prim(int p)
{
  if(num==n)
    return;
  num++;
  flag[p]=1;
  sum+=minl[p];
  minl[p]=0;
  int minp=2147483647,mini;
  for(int i=0;i<n;i++)
    if(a[i][p]<minl[i])
      minl[i]=a[i][p];
  for(int i=0;i<n;i++)
    if(flag[i]==0 && minl[i]<minp)
    {
      minp=minl[i];
      mini=i;
    }
  prim(mini);
  return;
}
int main()
{
  cin>>n;
  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      cin>>a[i][j];
  for(int i=1;i<n;i++)
    minl[i]=2147483647;
  prim(0);
  cout<<sum<<endl;
  system("pause");
  return 0;
}

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