2. Имеется клеточное поле размера M x N , в некоторых позициях которого расставлено K черных фигур. Необходимо расставить
максимальное число белых коней, чтобы они не били друг друга. Рекомендация:
двудольный граф, соответствующий нашей доске: вершины – клетки не занятые
черными фигурами, ребро между верши- ной А и В устанавливается в том случае,
если конь за один ход может попасть из вершины А в вершину B.
Опубликован 09.01.2016 в 16:08 Последнее изменение: 09.01.2016 в 22:00