Bil-176 FINAL 2017-2018 Bahar |
Старт: 18.мая.2018 в 09:00:00
Финиш: 24.мая.2018 в 11:00:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 1000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Задача 3. Вавилонская башня.
При строительстве Вавилонской
башни, как известно, Бог смешал все языки. В результате оказалось, что каждый
человек знает некоторое множество языков. Два человека могут передать друг
другу информацию, если существует язык, который оба они знают. Руководитель
стройки передает команды на известных ему языках. Те, кто эти команды получил,
могут их передавать дальше, переводя на известные им языки. Определить
количество людей, до которых доходят команды руководителя.
Входные данные: для удобства пронумеруем все языки числами от 1 до
50. Во входном файле input.txt задано
количество людей N
(1<=N<=100), а
дальше идут описания того, какие языки знают эти люди. Для каждого человека
записано сначала число M1
(0<=M1<=50),
определяющее количество языков, известных i-ому
человеку, а затем перечисляются номера самих этих языков в возрастающем порядке
(номера языков – числа от 1 до 50). Считается, что руководитель строительства –
это человек с номером 1.
Выходные данные: в выходной файл вывести одно число – количество
человек, до которых может дойти отданная руководителем команда (включая
руководителя).
Пример:
|
Input.txt
|
Output.txt
|
|
5
2 1 2
1 1
2 2 3
0
2 4 5
|
3
|
|
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
|
6
|
Для отправки решений необходимо выполнить вход.
|