Парк в фамильном поместье графа де ля Фер
– это сеть дорожек среди совершенно непролазных зарослей роз. Дорожки связывают
между собой пронумерованные беседки. Беседок N штук, и из каждой в каждую можно пройти
по дорожкам – напрямую или через другие беседки.
Граф де ля Фер готовится к
решительному объяснению с миледи (тогда ещё не миледи, а графиней де ля Фер). Оно должно состояться в парке, в какой-то из беседок.
Граф подозревает, что графиня, почуяв неладное, не дожидаясь конца разговора
бросится бежать. Бежит она с той же скоростью, что и граф, граф бежит следом за
графиней с орудием воспитания (оглоблей), лишая её возможности развернуться и
побежать обратно по той же дорожке. Если граф загонит графиню в тупик, он
сможет осуществить свою миссию. Но если графиня найдёт путь, не содержащий
тупиков – граф окажется лузером, так как при
бесконечном беге он выдохнется первым.
Требуется определить, есть ли у графини возможность
проложить по аллеям парка путь бесконечной длины.
Ввод: в первой
строке натуральное число N
<=100 – количество беседок в парке, далее N пар строк, описывающих, к каким
беседкам идут дорожки от данной беседки (в первой строке пары количество
дорожек, отходящих от данной беседки Di, i=1..N, во второй – номера беседок
Bij,
j=1..Di, разделённые пробелами.
Вывод: YES или NO.
Для отправки решений необходимо