Дан ориентированный граф. Необходимо построить топологическую сортировку.
В первой строке входного файла два натуральных числа $N$ и $M$ $(1 \leq N, M \leq 100\,000)$ — количество вершин и рёбер в графе соответственно. Далее в $M$ строках перечислены рёбра графа. Каждое ребро задаётся парой чисел — номерами начальной и конечной вершин соответственно.
Выведите любую топологическую сортировку графа в виде последовательности номеров вершин (перестановка чисел от 1 до N). Если топологическую сортировку графа построить невозможно, выведите -1.
6 6
1 2
3 2
4 2
2 5
6 5
4 6
4 6 3 1 2 5
Нужно войти в систему / зарегистрироваться, чтобы отправить решение.