RT. 别说有向图了，49分/kk

#include <iostream>
#include <cstring>
int r[300][300];
int n;
using namespace std;
int main()
{
    cin >> n;
    for (int i = 1; i < n; i++)
        for (int j = i + 1; j <= n; j++)
        {
            cin >> r[i][j];
            r[j][i] = r[i][j];
        }
    for (int i = 1; i < n; i++)
        for (int j = 1; j <= n; j++)
            for (int k = 2; k < n; k++)
                if (r[i][j] > r[i][k] + r[k][j])
                    r[i][j] = r[i][k] + r[k][j];
    cout << r[1][n] << endl;
    return 0;
}