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

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

Технические условия

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

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

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

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

Информация о задаче

Лимит времени: 2 секунды
Лимит памяти: 256 MB
Баллы за пройденный тест: 5
Сложность: 4% 27/28
Автор: Виталий Гольдштейн
Источник: Зимняя школа, Харьков 2011, День 9

Пример

Пример входных данных

Пример выходных данных

4 6 3 1 2 5

← Конденсация графа

Список задач