Условие

Дан неориентированный граф (2 ≤ n ≤ 2500, 1 ≤ m ≤ 5000, без петель и кратных рёбер).

Сообщите длину наименьшего простого цикла, либо -1, если простого цикла нет.

Время — 3 секунды, память — 256 МБ.

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Уже есть аккаунт? Войти