Тема: Задача на паросочетание
Народ, у кого-нибудь есть идеи на задачу: на доске NxN (N<=50) надо раcставить максимальное количество коней так, чтобы они не били друг друга, причем некоторые клетки могут быть вырезаны. Как можно найти число коней максимальным паросочетанием?
Заранее спасибо.