e-olymp
Соревнования

ADA Classes - Depth First Search

Топологическая сортировка

Дан ориентированный невзвешенный граф. Необходимо топологически отсортировать его вершины.

Входные данные

В первой строке содержатся количество вершин n (1n100000) и количество рёбер m (1m100000) в графе. В следующих m строках перечислены рёбра графа, каждое из которых задаётся парой чисел — номерами начальной и конечной вершины.

Выходные данные

Вывести любую топологическую сортировку графа в виде последовательности номеров вершин. Если граф невозможно топологически отсортировать, то вывести -1.

Лимит времени 2 секунды
Лимит использования памяти 122.49 MiB
Входные данные #1
6 6
1 2
3 2
4 2
2 5
6 5
4 6
Выходные данные #1
4 6 3 1 2 5
Автор Виталий Гольдштейн
Источник Зимняя школа, Харьков 2011, День 9