Охотник за головами II
Спайк — охотник за головами — отслеживает преступника в космическом пространстве. К счастью для него путешествия через гиперпространства сделало задачу посещения нескольких планет намного проще. Каждая планета имеет ряд астральных ворот; каждые такие ворота соединяется с воротами на другой планете. Эти соединения в гиперпространстве по понятным причинам безопасности являются однонаправленными: ворота с одной планеты являются точкой входа, а ворота с другой планеты — точкой выхода из гиперпространства. Кроме того, сеть гиперпространственных соединений не содержит петель, чтобы предотвратить астральный мир от взрыва — все еще помнят трагический урок аварии ворот в 2022 году, когда была уничтожена большая часть Луны.
Глядя на звездную карту, Спайк задается вопросом: сколько друзей ему следует привести чтобы совершить поиск на каждой планете. Каждая планета должна быть посещена не более чем одним другом, в противном случае преступник может что-то заподозрить и бежать прежде чем его захватят в плен. Каждый человек может начать поиск на любой планете по своему выбору и путешествовать по гиперпространственным соединениям с одной планеты на другую.
Входные данные
Начинается с целого числа — количества планет. Планеты пронумерованы от до . Следующие строк задают связи в гиперпространстве. -ая из этих строк содержит количество связей исходящих из планеты , за которым следует целых чисел — планеты назначения.
Выходные данные
Вывести минимальное количество лиц, необходимых для посещения каждой планеты.