基站维修工程师题目小王是一名基站维护工程师，负责某区域的基站维护。某地方有n个基站（1并且基站x到基站y的距离，与基站y到基站x的距离并不一定会相同。小王从基站1出发，途经每个基站1次，然后返回基站1，需要请你为他选择一条距离最短的路。输入站点数n和各站点之间的距离(均为整数)。如：3{站点数}021{站点1到各站点的路程}102{站点2到各站点的路程}210{站点3到各站点的路程}输出描述最短路程的数值示例一输入3021102210输出3解题思路输入n，表示城市数量。输入n行，每行n个整数，表示城市之间的距离。在solve_method函数中，对于每一个城市（除了第0个城市），计算从第