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}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
6 6
1 2
3 2
4 2
2 5
6 5
4 6
Вихідні дані #1
1 3 4 2 6 5