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