Топологическая сортировка
Очень простая
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 128 мегабайт
Дан ориентированный невзвешенный граф. Отсортируйте топологически его вершины.
Входные данные
В первой строке содержится количество вершин и количество рёбер в графе. В следующих строках перечислены рёбра графа, каждое из которых задаётся парой чисел — номерами начальной и конечной вершины.
Выходные данные
Выведите любую топологическую сортировку графа в виде последовательности номеров вершин. Если граф невозможно топологически отсортировать, то выведите .
Примеры
Ввод #1
Ответ #1
Отправки 8K
Коэффициент принятия 36 %