Реализация жадного алгоритма

Вы знаете, кто знает, кто из n людей, что вы хотели бы, чтобы пришли на вечеринку. Предположим, что «знает» симметрично: если я знаю вас, вы знаете меня. Вы предъявляете дополнительные требования: вы хотите, чтобы у каждого человека было по крайней мере 5 новых людей, с которыми он может встретиться на вечеринке, а также, чтобы никто не чувствовал себя слишком изолированным, каждый человек уже должен знать по крайней мере 5 человек на вечеринке. Ваш первоначальный список может не удовлетворять этим двум дополнительным условиям, поэтому вам может потребоваться исключить некоторых людей из списка приглашенных (или, возможно, вы вообще не сможете устраивать вечеринку с этими ограничениями). Найдите максимально возможное подмножество из n человек, которых вы могли бы пригласить и удовлетворить двум другим требованиям. Для основной задачи найдите алгоритм O(n^3) и объясните его порядок и логику.

Прошу не ответа, а подсказки, с чего начать.