货员的难题

来源:互联网 发布:打电话的软件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
原创粉丝点击