Вопрос вкуса (25 баллов)
Задачу добавил: alef
Успешно сдано решений: 1
Проблемы с трубами и записью файлов уже нашли свое решение, а гости добрались до дома Пети и Кати. Самое время приступить к приготовлению разных блюд. Решили приготовить как можно больше разных салатов. Назовем продукты совместимыми, если в результате их смешивания получается вполне съедобное кушанье. Салаты можно готовить только из попарно совместимых продуктов. По списку продуктов получите максимально возможное количество салатов, которые можно приготовить. В салат должно входить как минимум три ингредиента.
Формат входного файла input.txt
Первая строка - целое число N (0<=N<=30) - количество разных продуктов.
За ней следуют N строк, строка № J+1 (1<=J<=N) содержит список номеров продуктов, которые совместимы с продуктом № J
Формат выходного файла output.txt
Целое число - максимально возможное количество салатов
Пример входного файла
3
2 3
1 3
1 2
Пример выходного файла
1