陈乐洋 • 2年前
using namespace std; int a[MAXN+5][MAXN+5],f[MAXN+5],suf[MAXN+5]; int main(){
memset(a,0,sizeof(a));
memset(suf,0,sizeof(f));
int i,x,n;
cin>>n;
for(int i=1;i<=n;i++){
for(int x=1;x<=n;x++){
cin>>a[i][x];
}
f[i]=100000;
}
f[n]=0;
for(int i=n-1;i>=1;i--){
for(int x=i+1;x<=n;x++){
if((a[i][x]>0)&&(f[x]!=100000)&&(f[i]>a[i][x]+f[x])){
f[i]=a[i][x]+f[x];
suf[i]=x;
}
}
}
x=1;
cout<<f[1]<<endl;
return 0;
}
评论: