（不是抄题解）

#include<iostream>
#include<limits.h>
using namespace std;
int dp[205][205];
int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            dp[i][j]=INT_MAX;
    for(int i=1;i<=n;++i)
        for(int j=i;j<=n;++j)
            if(i==j)dp[i][j]=0;
            else cin>>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]);
    cout<<dp[1][n];
}