A63241 | $小蓝从公司出发，要去拜访N（3\leqN\leq15）个客户，已知公司到每个客户的路程时间，及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司，最少需要多少时间。（道路双向通行，可重复走）例如：N = 3，有3个客户需要拜访，公司到1号、2号、3号客户的路程时间依次为9，7，5，客户1到客户2和客户3的路程时间依次是4，6，客户2到客户3的路程时间是3。从公司出发拜访完3名客户并返回公司最少需\dots$

来源创意编程组

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小蓝从公司出发，要去拜访 N （ 3 \leq N \leq 15 ）个客户，已知公司到每个客户的路程时间，及 N 个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司，最少需要多少时间。（道路双向通行，可重复走） 例如： N = 3 ，有 3 个客户需要拜访，公司到 1 号、 2 号、 3 号客户的路程时间依次为 9 ， 7 ， 5 ，客户 1 到客户 2 和客户 3 的路程时间依次是 4 ， 6 ，客户 2 到客户 3 的路程时间是 3 。 从公司出发拜访完 3 名客户并返回公司最少需要的路程时间为 21 ，行走路线为：公司 --> 3 号 --> 2 号 --> 1 号 --> 公司（ 21=5+3+4+9 ）。 输入描述 第一行输入一个正整数 N （ 3 \leq N \leq 15 ），表示要拜访的客户数量 第二行输入 N 个正整数（ 1 \leq正整数\leq 1000 ），依次表示公司到 1 号 ~N 号客户的路程时间，正整数之间以一个空格隔开 第三行输入 N-1 个正整数（ 1 \leq正整数\leq 1000 ），依次表示 1 号客户到 2 号 ~N 号客户的路程时间，正整数之间以一个空格隔开 第四行输入 N-2 个正整数（ 1 \leq正整数\leq 1000 ），依次表示 2 号客户到 3 号 ~N 号客户的路程时间，正整数之间以一个空格隔开 ...... 第 N+1 行输入一个正整数（ 1 \leq正整数\leq 1000 ），表示 N-1 号客户到 N 号客户的路程时间 输出描述 输出一个整数，表示小蓝拜访完 N 名客户并返回公司最少需要的路程时间 样例输入 3 9 7 5 4 6 3 样例输出 21

C++ 编辑器

输入

输出