【2025年华为暑期实习-4月9日-第二题（200分）- 地铁耗时最短的线路】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘型比较合适，为了解决这个问题，地铁公司希望你开发一个程序帮助乘客挑选合适的乘坐线路，使得乘坐时间最短，地铁公司可以提供的数据是各相邻站点之间的乘坐时间。

输入描述

第一行:$N$，站点总数, 3 < =