В данный граф можно добавить ровно одно новое ребро. Это необходимо сделать так, чтобы длина наибольшего цикла в получившемся графе была как можно больше.

Какую максимальную длину цикла вы можете получить?