e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Водопровод

Водопровод

Город состоит из n районов. Каждый район имеет скважину для добычи воды. Каждые две скважины соединены между собой трубой. По каждой трубе вода может течь только в одном направлении. Вследствие энергетического кризиса в каждый момент времени работает только одна скважина. Поскольку система проектировалась без предусмотрения такого режима работы, некоторые районы города иногда остаются без воды.

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

prb40

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

В первой строке находится количество районов n (1 ≤ n ≤ 100) в городе. В следующих n строках для каждой скважины указываются количество и номера скважин, из которых к ней поступает вода. Скважины имеют номера от 1 до n.

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

В единственной строке должно быть одно число - 1 если это возможно, либо 0 в противном случае.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
0
1 1
2 1 2
3 1 2 3
Выходные данные #1
1
Автор Виталий Бондаренко
Источник ХІ Всеукраинская олимпиада по информатике – г. Киев, 10.04.1998 г.