5816: 4.5 长江一日游
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：134
解决：45
题目描述
长江游艇俱乐部在长江上设置了n个游艇出租站，游客可以在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r (i， j)，1 <= i < j <= n。试设计一个算法，计算从游艇出租站i到出租站j所需的最少租金。
输入
样例组数
t （ 0 < t < 20 ）
站点的个数
n ( 0 < n < 100 )
各站点之间的租金
X12 X13 ... X1n X23 X24 ... X2n ... Xn-1 n ( 0 < X < 100 )
t （ 0 < t < 20 ）
站点的个数
n ( 0 < n < 100 )
各站点之间的租金
X12 X13 ... X1n X23 X24 ... X2n ... Xn-1 n ( 0 < X < 100 )
输出
最少的租金
ans
ans
样例输入 复制
1
6
2 6 9 15 20 3 5 11 18 3 6 12 5 8 6样例输出 复制
15