Разбор добавил Александр Чистяков

1) Научимся "сравнивать" две электрички:
Если интервалы их маршрутом перекрываются, то берём любую из общих станций и считаем время в которое
каждая из электричек приедет на станцию. Электричка приехавшая раньше считается "меньшей".
2) Попарно сравнив все электрички построим ориентированный граф, в котором ребро ведущее из a в b
означает, что про электрички с номерами a и b можно однозначно сказать, что a-тая электричка "больше".
3) При построении графа также для каждой вершины посчитаем количество входящих в неё рёбер.
4) Из каждой вершины, в которую не входит ни одного ребра запустим поиск в глубину, который при
выходе из рекурсивного вызова будет класть текущую вершину в очередь (топологическая сортировка).
Массив посещённых вершин при смене стартовой вершины, естественно, обновлять не надо.
5) Чтобы получить ответ надо вывести все элементы очереди.