货员的难题
来源:互联网 发布:打电话的软件s 编辑:程序博客网 时间:2024/03/29 15:00
货员的难题
Time Limit:10000MS Memory Limit:65536K
Total Submit:214 Accepted:124
Case Time Limit:5000MS
Description
某乡有 n 个村庄( 1 < n <40 ),有一个售货员,他要到各个村庄去售货,各村庄之间的路程 s(0<s<1000) 是已知的,且 A 村与 B 村与 B 村与 A 村的路大多不同,为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为 1 ,他不知道选择什么样的路才能使所走的路程最短,请你帮助他选择一条路径。
Input
村庄数 n 和各村之间的路程(均是整数)
Output
最短路程
Sample Input
3 // 村庄数量 0 2 1 // 村庄 1 到各村的路程 1 0 2 2 1 0
Sample Output
3
Source
elba
0 0
- 货员的难题
- 货员的难题 程序
- 网管员 6 道企业实战难题及其答案
- 测试员与开发员的区别
- 测试员的职责
- 测试员的职责
- 《编程员的生活》
- 序员的爱情故事
- 无成员的struct
- 聪明的质检员
- 聪明的质检员
- 聪明的质检员
- Web开发员的苦恼
- 困惑的软件测试员
- 困惑的软件测试员
- 我的测试员生活
- 困惑的软件测试员
- 项目组成员的沟通
- 源码中修改Android的开机画面和动画
- jquery中的一些方法的应用和区别
- 缩略词 —— 数学
- PostgreSQL XL Installation Guide
- TS流分析-PMT包
- 货员的难题
- 做SD你要知道的透明表
- 权限管理系统数据库设计
- MyBatis基础篇
- 在Service中弹出Toast和Dialog
- 复数求模运算的快速近似实现方法
- MVC 页面重定向
- ka代码问题
- Select语句中使用FOR ALL ENTRIES IN需要注意的问题