Во входных данных дан граф с запрещенными связями . Дополнение этого графа — это граф, где u и v связаны тогда и только тогда, когда их можно перевести вместе. Для первого примера , . Следовательно в одну из лодок нам надо посадить какую-либо из этих пар, а оставшиеся 3 вершины распределить по 3 лодкам. Получается ответ 4.