eolymp
bolt
Try our new interface for solving problems
Problems

Number of cycles

published at 3/24/11, 3:00:25 pm

(1,2,3,1)

> suhanov > > А где во втором примере 3 цикла? (1,2,3,4,1), > (1,3,4,1) - 2. Какой третий?

published at 3/24/11, 3:03:20 pm

а ограничение на число M есть?

published at 3/24/11, 7:37:26 pm

я боюсь, что это бесполезное ограничение на кол-во ребер, потому что в любом случае, можно считать и за линию удалить все одинаковые ребра. а более интересное ограничение есть?

awpris replied:
Как раз это ограничение и есть самое интересное. :)
published at 3/24/11, 9:20:05 pm

Есть предложение расширить базовый набор тестов по этой задачке.

Предложения принимаются только от участников, сдавших на существующей базе эту задачку на 100%... :)