题目内容
城市的地铁网络由多条线路组成，每条线路上有多个车站，线路自身没有交叉点。线路间交叉或重叠时，共用车站，在这些车站上可相互换乘，每条线路都是双向行车。
线路有两种:I形线和O形线
I形线有两个端点，乘客在端点处只能乘坐开往另外一端的地铁，在非端点处则有两个方向可选择。
O形线所有车站形成环，没有端点，乘客在任一站都有两个方向可选择。
题解
题面描述
给定一个城市的地铁网络，由多条地铁线路组成。每条线路由多个车站构成，线路本身没有交叉点。当不同线路在某些车站上共有相同站点时，乘客可以在这些站点之间进行换乘。地铁线路分为两种类型：
- I形线：具有两个端点，乘客在端点处只能乘坐开往另一端的地铁，而在非端点处可以选择两个方向。
- O形线：形成一个环路，没有端点，乘客在任何站点都有两个方向可选。
每个车站由一个唯一的32位正整数ID标识。给定起点和终点，要求计算以下内容：
