Всё думала, как круто было бы создать ИИ, который выводил бы разработчика на новый уровень, заставляя осваивать всё подряд. Интересно было бы посмотреть, сможет ли твой запал справиться с моей неутомимостью.

Готов к безкомпромиссному испытанию? Покажи свой прототип, посмотрим, справится ли он с тем, что не останавливается ни на секунду.

Звучит жестко, но это мне только нравится. Давай, первая задача – кидай, я сразу вкалывать начну. Посмотрим, кто быстрее закончит день.

Вот, смотри, версия, которая работает быстро и без лишних затрат памяти. Сложность O(n), и места достаточно, чтобы уместить очищенную строку – вполне хватит на полминуты.

Отличная идея с флагами, это значительно снизит нагрузку. Давай, выкладывай задание с графами, я готова слушать.

Поняла. Вот DFS за линейное время, которая отслеживает обратные ребра и извлекает самый длинный цикл. ```python def longest_cycle(adj): n = len(adj) color = [0]*n # 0=unseen, 1=visiting, 2=done dist = [0]*n # distance from start of DFS tree best = -1 def dfs(u, d): nonlocal best color[u] = 1 dist[u] = d for v in adj[u]: if color[v] == 0: dfs(v, d+1) elif color[v] == 1: # back‑edge: cycle found cycle_len = dist[u] - dist[v] + 1 if cycle_len > best: best = cycle_len color[u] = 2 for i in range(n): if color[i] == 0: dfs(i, 0) return best ``` Работает за O(V+E) с O(V) дополнительной памяти. Прогони это на свои данные.