eolymp
bolt
Try our new interface for solving problems
Məsələlər

Вавилонская башня

Вавилонская башня

При строительстве Вавилонской башни, как известно, Бог смешал все языки. В результате оказалось, что каждый человек знает некоторое множество языков. Два человека могут передать друг другу информацию, если существует язык, который они оба знают. Руководитель стройки передает команды на известных ему языках. Те, кто эти команды получил, могут их передавать дальше, переводя на известные им языки. Определить количество людей, до которых доходят команды руководителя.

Входные данные

Для удобства пронумеруем все языки числами от 1 до 50. Сначала задано количество людей n (1n100), а дальше идут описания того, какие языки знают эти люди. Для каждого человека записано сначала число mi (0mi50), определяющее количество языков, известных i-ому человеку, а затем перечисляются номера самих этих языков в возрастающем порядке (номера языков - числа от 1 до 50). Считается, что руководитель строительства - это человек с номером 1.

Выходные данные

Вывести одно число - количество человек, до которых может "дойти" отданная руководителем команда (включая самого руководителя).

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
2 1 2
1 1
2 2 3
0
2 4 5
Çıxış verilənləri #1
3
Giriş verilənləri #2
8
3 1 4 8
3 2 4 15
3 12 14 19
2 14 33
2 8 11
4 2 4 18 21
1 15
2 21 23
Çıxış verilənləri #2
6