eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Дан ориентированный невзвешенный граф. Отсортируйте топологически его вершины. \InputFile В первой строке содержится количество вершин $n~(1 \le n \le 10^5)$ и количество рёбер $m~(1 \le m \le 10^5)$ в графе. В следующих $m$ строках перечислены рёбра графа, каждое из которых задаётся парой чисел --- номерами начальной и конечной вершины. \OutputFile Выведите любую топологическую сортировку графа в виде последовательности номеров вершин. Если граф невозможно топологически отсортировать, то выведите $-1$. \includegraphics{https://static.e-olymp.com/content/c8/c892750f0f88eb3a20f84a3344f54f2268287c3f.gif}
Лимит времени 2 секунды
Лимит использования памяти 128 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