#P2286. 第2题-最好的通勤体验

第2题-最好的通勤体验

题目内容

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

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

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

输入描述