Корпорация RoboCorp2021 занимается производством изделий с использованием роботов. Каждый из роботов имеет ряд возможностей по обработке деталей, и каждый из роботов может передать обработанную им деталь некоторым другим роботам. Роботы пронумерованы от 1 до N. Руководство RoboCorp2021 решило оптимизировать производство и улучшить роботов. Заметив, что самой долгой и затратной оказалась операция передачи деталей от одного работа другому роботу, руководство решило, чтобы одна и та же деталь по возможности не обрабатывалась разными роботами. Однако оказалось, что совместить все возможные обработки в одном роботе не всегда возможно и окупаемо. Было подсчитано, что заменять двух роботов на одного нужно только тогда, когда переданная деталь от первого робота второму может быть возвращена обратно первому роботу. При этом передача детали может быть сделана как сразу от первого второму, так и через несколько других роботов. Аналогично рассматривается и передача в обратную сторону.

Зная количество роботов на устаревшем производстве, и кому они могли передавать детали, посчитайте, сколько будет использоваться роботов в новом производстве. Учтите, что если первый робот может передать деталь второму роботу, но эта деталь уже не может вернуться к первому, то нужны будут оба робота.

Описание устаревшего производства имеет следующий вид. На первой строке находится целое число N – количество роботов.

На следующих N строках: первое целое число K – это количество тех роботов, которым может быть передана деталь от i-го робота, где i – номер строки и номер соответствующего робота, далее K целых чисел Mj – номера этих роботов. 1 ≤ Mj ≤ N.

Например, для входных данных

7
3 2 3 4
1 1
1 2
0
0
1 7
1 6

количество роботов, которое будет использоваться в новом производстве будет равно 4.

В поле для ввода ответа запишите одно целое число – количество роботов, которое будет использоваться в новом производстве, для входных данных

15
2 2 3
0
0
0
4 6 7 8 9
0
0
0
0
0
1 12
0
0
0
0

134

184

Посмотреть ответы 1

Ответы на вопрос:

маша3041

Информатика

4,7(56 оценок)

1-3

2-1

3-4

4-2

5-6

6-5

Объяснение:100%

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.