← К задачам Графы: 0/10 решено

5709. Маршрут по билетам

Hard 0 решили
Авиабилеты tickets[i] = [from, to] — ориентированные рёбра. Каждый билет нужно использовать ровно один раз (эйлеров путь). Старт всегда в аэропорту A (не JFK).
Если путей несколько, верните лексикографически наименьшую последовательность аэропортов. Дубликаты билетов бывают. Петли бывают.

Примеры:

Вход: tickets = [["A","B"],["B","C"]]
Выход: ["A", "B", "C"]
Объяснение: Единственный путь.
Вход: tickets = [["A","C"],["A","B"],["B","A"]]
Выход: ["A", "B", "A", "C"]
Объяснение: Сначала меньшее B, затем оставшийся C.
Вход: tickets = [["A","A"]]
Выход: ["A", "A"]
Объяснение: Петля.

Ограничения:

1 <= tickets.length <= 200, названия — заглавные латинские буквы

Теги:

Графы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!