A4454 | $【搜索】勤奋的外卖骑手$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

不知不觉又到了中午的饭点，小明作为一名外卖骑手要开始到各个商务楼送外卖了。各个商务楼之间的路程是已知的。但是商务楼A到商务楼B与商务楼B到商务楼A的路大多不同。为了提高效率，小明从餐馆出发到每个商务楼一次，然后返回餐馆，假设餐馆所在的商务楼为编号为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。 例如数据： 3 （商务楼总数） 0 2 1 （商务楼1到各商务楼的路程） 1 0 2 （商务楼2到各商务楼的路程） 2 1 0 （商务楼3到各商务楼的路程）

商务楼总数n和商务楼之间的路程(均是整数)。

最短的路程。

输入 #1

输出 #1

C++ 编辑器

输入

输出