Наибольший топологический порядок
1000 мс · 256 МБ · всё или ничего
Выведите лексикографически наибольший топологический порядок ориентированного графа или -1, если порядка не существует.
Формат ввода
В первой строке - числа и (, ).
В следующих строках - рёбра. Возможны кратные рёбра и петли.
Формат вывода
Выведите лексикографически наибольший топологический порядок или -1.
Примеры
ввод
6 6 1 2 3 2 4 2 2 5 6 5 4 6
вывод
4 6 3 1 2 5
ввод
3 0
вывод
3 2 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.