题目内容

有若干个地铁线路。所有地铁线路分为$L$形线和$O$形线

$L$形线有两个端点，在端点处的站点只能往另外一端移动，在非端点处则有两个移动方向可选择。

$O$形线也称$O$线，没有端点，在任一站都有两个移动方向可选择。

所有地铁站线中有以下两种移动方式：

题面描述

在这个问题中，给定多条地铁线路，包括L形和O形，要求计算从起点到终点的最短移动路线数量、最短路线长度以及最优移动路线数量。输入包括线路数量、每条线路的站点信息及起止站编号。输出分别为最短路线的数量、长度，以及最优路线的数量。如果没有可行路线，分别输出-1或0。

思路

解题思路是通过构建邻接表表示地铁线路的节点关系，并使用广度优先搜索（BFS）算法寻找起点到终点的最短路径。BFS能够保证找到无权图中的最短路径，并在遍历过程中统计路径数量。

在地铁线路的设计中，O形线路和L形线路具有不同的特性和适用场景，这些特性影响了路径搜索和计算的复杂性。下面讨论这两种线路的主要情况和差异：