rt

#include <iostream>
#include <cstdio>

using namespace std;

int n;
int g[210][210];

int main()
{
	scanf("%d", &n);
	
	for (int i = 1; i <= n; i ++ )
		for (int j = 1; j <= n; j ++ )
		{
			g[i][j] = 2e9;
		}
	
	for (int i = 1; i <= n; i ++ )
		for (int j = i; j <= n; j ++ ) // 注意不能往回开，所以 for (int j = i; ... )
		{
			if(i == j) g[i][j] = 0;
			else
			{
				int x;
				scanf("%d", &x);
				
				g[i][j] = x; //注意是有向图
			}
		}
		
	for (int k = 1; k <= n; k ++ ) //数据范围很小，考虑用 Floyd 
		for (int i = 1; i <= n; i ++ )
			for (int j = 1; j <= n; j ++ )
				g[i][j] = min (g[i][j], g[i][k] + g[k][j]);
	
	printf("%d", g[1][n]);
	
	return 0;
}

还有，另 50 分 UKE 是什么鬼？ 谢谢各位朋友们！