ID: 1486

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

图结构

最短路

题目内容

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

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

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

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