首页 / 题库
长江游艇俱乐部在长江上设置了$n$个游艇出租站$1,2,3…，n$。游客可以在这些游艇出租站用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站$i$到游艇出租站$j$之间的租金为$r\_{i,j}，1 ≤ i < j ≤n$。试设计一个算法，计算从游艇出租站1到出租站$n$所需的最少租金。
第一行一个整数$n$。（$2 \leq n \leq 1000$) 接下来有$n-1$行，表示$r\_{i,j}$。（$2 \leq r\_{i,j} \leq 10^4$)
最少租金值。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
