Измените одну пару вершин, чтобы создать цикл в ориентированном графе. ⇐ Python

[Anonymous]

Я пытаюсь решить такую ​​задачу:

На Новый год студенты играют в Тайного Санту. Каждому студенту i дается студент a_i, которому он должен подарить подарок. Администратор игры присвоил каждому ученику свой номер. Но тут его коллега спросил: Правда ли, что если начать цепочку подарков от ученика 1 к ученику а_1, затем и так далее, то цепочка замкнется со студентом 1 после того, как в нем были задействованы все остальные студенты ровно один раз? Администратор не знает, правда это или нет, но он собирается изменить ровно одно число a_i, чтобы получить конфигурацию, которая устроит его коллегу. Помогите ему в этом.

В первой строке записано натуральное число n (2

Подробнее здесь: https://stackoverflow.com/questions/793 ... nted-graph