c

陈乐洋  •  2年前


include<bits/stdc++.h>

define MAXN 100

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;

}


评论: