A4454. 【搜索】勤奋的外卖骑手
编程题
普及-
知识点
题目描述
不知不觉又到了中午的饭点，小明作为一名外卖骑手要开始到各个商务楼送外卖了。各个商务楼之间的路程是已知的。但是商务楼A到商务楼B与商务楼B到商务楼A的路大多不同。为了提高效率，小明从餐馆出发到每个商务楼一次，然后返回餐馆，假设餐馆所在的商务楼为编号为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。
例如数据：
3 （商务楼总数）
0 2 1 （商务楼1到各商务楼的路程）
1 0 2 （商务楼2到各商务楼的路程）
2 1 0 （商务楼3到各商务楼的路程）
例如数据：
3 （商务楼总数）
0 2 1 （商务楼1到各商务楼的路程）
1 0 2 （商务楼2到各商务楼的路程）
2 1 0 （商务楼3到各商务楼的路程）
输入格式
商务楼总数n和商务楼之间的路程(均是整数)。
输出格式
最短的路程。
输入输出样例
输入 #1
3 0 2 1 1 0 2 2 1 0
输出 #1
3