@[zhang_haozhe](/user/768709)
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,dp[205][205];//a[i][j]表示从i到j需要的费用,dp[i][j]表示从i到j需要的最小费用
int main()
{
memset(dp,0x3f,sizeof dp);
scanf("%d",&n);
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
scanf("%d",&dp[i][j]);
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);
printf("%d",dp[1][n]);
return 0;
}
```
by 035966_L3 @ 2023-08-17 14:55:24
**谢谢大佬**
by zhang_haozhe @ 2023-08-17 15:21:41