题目内容

小明是一名环保爱好者，每天选择乘坐公交车上班。不同线路上的公交车会在规定的路线上单向循环行驶，例如$708$路公交的路线为[$2,5,8$]，那么公交车会按照$2->5->8->2->5->8->...$.的路线循环行驶，其中路线中的数字为公交站台编号。

小明每天上班会从离他家里最近的公交站台上车，然后在他最喜欢的早餐店所在的站台下车买好早餐然后再上车，最后在离公司最近的公交站台下车，允许不限次数地在中途下车换乘其他路线的公交。

现在分别给定小明上车、早餐店、下车的公交站台编号，请帮他选择最佳的乘车路线，使乘坐的公交车总数最少(如果在同$1$条公交路线中下车再上车，仍然视为乘坐的同一辆车)，从而获得最好的通勤体验。

输入描述

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写