悲
测试点答案过了但最优路径不会输出的说(
#include <bits/stdc++.h>
using namespace std;
int b[25];
int r[25][25];
int f[25];
int main()
{
int n;
cin>>n;
for (int i=1;i<=n;i++)
{
cin>>b[i];
}
for (int i=1;i<=n-1;i++)
{
for (int j=i+1;j<=n;j++)
{
cin>>r[i][j];
}
}
f[1]=b[1];
int ans=0;
for (int i=1;i<=n;i++)
{
for (int j=i+1;j<=n;j++)
{
if(r[i][j]==1)
{
f[j]=max(f[j],b[j]+f[i]);
}
ans=max(f[j],ans);
}
}
cout<<ans;
return 0;
}