Имеется железнодорожная сеть (набор станций и линий).
Линии – одноколейные, но позволяющие движение в обе стороны. Между собой линии не пересекаются (кроме как на станциях).
Длины линий — целые числа. Станции идентифицируются номерами. Сеть
задаётся тройками — ID станции, ID станции, Длина линии.
Одновременно с равными постоянными скоростями стартуют по
заданным маршрутам несколько паровозиков. Маршрут каждого паровозика задаётся последовательностью номеров проходимых станций.
Требуется определить, не сталкиваются ли какие-то паровозики.
Столкновением считается ситуация, когда два паровозика одновременно находятся в одной точке:
— на одной линии, следуя в противоположные стороны,
— на одной станции.
