anat1

04.02.2020 12:45

Информатика

Есть ответ 👍

Корпорация 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