Renting Boats
来源:互联网 发布:我国颁布的网络法规 编辑:程序博客网 时间:2024/06/08 02:47
Renting Boats
http://acm.fzu.edu.cn/problem.php?pid=1436
Time Limit:1sMemory limit:32MAccepted Submit:187Total Submit:412
Problem Description
Yangtse Rive Barge Club has set up n barge hiring stops numbered 1, 2, … , n along the Changjiang
River. Passengers can hire barges from any of these stops, and return the barges to one of the stops afterward. The rent for an barge from stop i to stop j is r(i,j) (1<=i,j<=n). Your task is to design an
algorithm to minimize the rent of hiring barges when you traveling from stop 1 to stop n.
Input
There are multiple test cases. The first line of each case contains an integer n indicating the number of the stops (n<=200). The following n-1 lines are the rent between any two stops. The ith following line contains n-i integers indicating r(i,j) (i < j <= n).Output
For each case, output one line representing the minimal rent.Sample Input
35 157
Sample Output
12
有关图的题目,用Dijkstra算法
- Renting Boats
- Renting Boats
- FOJ 1436 Renting Boats
- FOJ 1436 Renting Boats
- 1436 Renting Boats
- 1436 Renting Boats(floyd,Dijkstra应用)
- Renting Bikes
- Renting Bikes
- swustojRenting Boats(0574)
- 船只数目 number of boats
- A bear and three boats
- D. Renting Bikes(CodeFroce)
- Code forces363D Renting Bikes
- Renting Bikes CodeForces
- Renting Bikes 二分
- CodeForces 363D - Renting Bikes
- CodeForces 363D Renting Bikes
- Codeforces 363D Renting Bikes
- C++基础的回顾
- WEB.xml Config
- 090813项目进展
- 变位词
- 实用D3D
- Renting Boats
- Dictionary 泛型字典集合
- 普通网站是如何盈利
- SQL注入方法大全(超级经典)
- 新网站半天被收录之绝招
- 操作系统基于多核平台的优化
- I'll keep you posted.
- 网站友情链接做多少个合适
- 网站1个月被收录的经验介绍