Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Вопрос вкуса (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

Сдать задачу

Задать вопрос жюри по этой задаче