Помогите с задачей

Artyom Mozzharov

Ребят,выручите пожалуйста. Нужно решить две задачи и желательно на Питоне.
Поиск цикла

Первая
Ограничение времени 1 секунда
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Дан ориентированный невзвешенный граф. Необходимо определить есть ли в нём циклы, и если есть, то вывести любой из них.

Формат ввода

В первой строке ввода находятся два целых числа n и m (1 ≤ n ≤ 105, 1 ≤ m ≤ 105) — количество вершин и рёбер в графе соответственно. Далее в m строках перечислены рёбра графа. Каждое ребро задаётся парой чисел — номерами начальной и конечной вершин соответственно.
Формат вывода

Если в графе нет цикла, то вывести “NO”, иначе вывести “YES” и затем перечислить все вершины в порядке обхода цикла
Пример 1

Ввод Вывод
2 2
1 2
2 1
YES
1 2
Пример 2

Ввод Вывод
2 2
1 2
1 2
NO

Вторая
Перестановка по номеру

Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Найдите перестановку по её номеру в лексикографическом порядке.
Формат ввода

В первой строке входных данных содержится число N (1 ≤ N ≤ 12) — количество элементов в перестановке, во второй — число K () — номер перестановки.
Формат вывода

Выведите N чисел — искомую перестановку.
Пример

Ввод Вывод
12
239500800
6 12 11 10 9 8 7 5 4 3 2 1

Artyom Mozzharov больше 1 года назадСпасибо 0
3 чел.