Нужна помощь!!! Алгоритмы и графы

[Koshka669]

Помогите, пожалуйста решить задачу на любом из языков программирования!!!!!

Пусть группа состоит из N человек. В ней каждый имеет (N/2) друзей и не больше K врагов. У одного из них есть книга, которую все хотели бы прочитать и потом обсудить с некоторыми из остальных.
Написать программу, которая разбивает людей на S групп, где будет обсуждаться книга, таким образом, чтобы вместе с каждым человеком в ту же самую группу вошло не более P его врагов.
Примечание: предполагается, что S*P>=K.

Всем, кто ответит и сможет помочь, заранее СПАСИБО)))

[Хыиуду]

Это в раздел "Решите мне задачку".