Какова логика этого решения для задачи C Google Code Jam '16, раунд 1A — лучшие друзья? ⇐ Python

[Anonymous]

Я нашел решение задачи C Google Code Jam '16 Round 1A — лучшие друзья, созданные kamyu104. Я попробовал следовать коду и не понял, какой мыслительный процесс стоял за этим. Есть подсказки?
Проблема в коде Google: https://dmoj.ca/problem/gcj16r1ac
Вы преподаватель в новой школе Little Кодеры детский сад. В вашем классе
дети, и у каждого из них свой идентификационный номер учащегося от
до
. У каждого ребенка в вашем классе есть один-единственный лучший друг на всю жизнь (BFF), и вы знаете, кто этот лучший друг для каждого ребенка. Лучшие друзья не обязательно взаимны: то, что B является лучшим другом A, не означает, что A является лучшим другом B.
Ваш план урока на завтра включает в себя задание, в котором участники должны сидеть в круг. Вы хотите сделать занятие максимально успешным, создав как можно больший круг детей так, чтобы каждый ребенок в круге сидел рядом со своим лучшим другом, либо слева, либо справа. Все дети, не входящие в круг, будут смотреть занятие, не участвуя в нем.
Какое наибольшее количество детей может быть в кругу?
kamyu104's решение: https://github.com/kamyu104/GoogleCodeJ ... 1A/bffs.py

Подробнее здесь: https://stackoverflow.com/questions/782 ... nd-1a-prob