eolymp
bolt
Try our new interface for solving problems
Məsələlər

Наименьшая топологическая сортировка

Наименьшая топологическая сортировка

Задан ориентированный невзвешенный граф. Найдите его лексикографически наименьшую топологическую сортировку. \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}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6 6
1 2
3 2
4 2
2 5
6 5
4 6
Çıxış verilənləri #1
1 3 4 2 6 5
Müəllif Михаил Медведев