eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Трамвай

Трамвай

Трамвайная сеть в Загребе состоит из перекрестков и рельсов, соединяющих некоторые из них. На каждом перекрестке имеется переключатель, указывающий на направление, в котором можно выехать из него. Когда трамвай заезжает на перекресток, он может выехать из него только в направлении, на который указывает переключатель. Если водитель хочет поехать другим путем, он должен вручную изменить состояние переключателя. Когда водителю надо проехать с перекрестка \textbf{A} до перекрестка \textbf{B}, он хочет выбрать такой путь, проезжая по которому необходимо менять вручную состояние переключателей наименьшее количество раз. Напишите программу, которая вычислит наименьшее количество изменений переключателей, необходимое для проезда с перекрестка \textbf{A} до перекрестка \textbf{B}. \InputFile Первая строка содержит целые числа \textbf{N}, \textbf{A }и \textbf{B }(\textbf{2} ≤ \textbf{N} ≤ \textbf{100}, \textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{N}), разделенные пробелом. \textbf{N} - количество перекрестков в сети, пронумерованных от \textbf{1} до \textbf{N}. Каждая из следующих \textbf{N} строк содержит последовательность целых чисел, разделенных пробелом. Первым числом в \textbf{i}-ой строке находится \textbf{K_i} (\textbf{0} ≤ \textbf{K_i} ≤ \textbf{N-1}) - количество рельсовых дорог, выходящих из \textbf{i}-го перекрестка. Следующие \textbf{K_i} чисел задают номера перекрестков, непосредственно связанных с \textbf{i}-ым. Переключатель на \textbf{i}-ом перекрестке изначально указывает в направлении, стоящим первым в перечислении. \OutputFile В единственной строке вывести искомое наименьшее число. Если пути между \textbf{A} и \textbf{B} не существует, то вывести число \textbf{-1}.
Лимит времени 1 секунда
Лимит использования памяти 32 MiB
Входные данные #1
3 2 1
2 2 3
2 3 1
2 1 2
Выходные данные #1
0
Источник Croatian Highschool Competitions in Informatics 2002, Juniors