题目内容

城市的地铁网络由多条线路组成，每条线路上有多个车站，线路自身没有交叉点。线路间交叉或重叠时，共用车站，在这些车站上可相互换乘，每条线路都是双向行车。

线路有两种:$I$形线和$O$形线

$I$形线有两个端点，乘客在端点处只能乘坐开往另外一端的地铁，在非端点处则有两个方向可选择。

$O$形线所有车站形成环，没有端点，乘客在任一站都有两个方向可选择。

题解

题面描述

给定一个城市的地铁网络，由多条地铁线路组成。每条线路由多个车站构成，线路本身没有交叉点。当不同线路在某些车站上共有相同站点时，乘客可以在这些站点之间进行换乘。地铁线路分为两种类型：

1. $I$形线：具有两个端点，乘客在端点处只能乘坐开往另一端的地铁，而在非端点处可以选择两个方向。
2. $O$形线：形成一个环路，没有端点，乘客在任何站点都有两个方向可选。

每个车站由一个唯一的32位正整数ID标识。给定起点和终点，要求计算以下内容：