Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#12931. 跳房子

统计

题目描述

西西喜欢玩跳房子游戏,但是普通的跳房子已经不能满足她的乐趣。于是她设计了一个神奇跳房子网络,它由一些房子和轨道组成,每个房子都连接着若干个轨道,每个轨道都通向一个房子 。在每个房子,第一个轨道是可以直接跳的,其他的轨道则需要一次转身才可以跳。
为了到达目标房子,西西不得不经常转身再跳,于是,她想请你写一个程序,计算她从房子A到房子B最少需要转身几次。

输入格式:

第一行有3个整数2<=N<=100,1<=A,B<=N,分别表示房子的数量,和西西的起点,终点。
接下来有N行,每行的开头有一个数字Ki(0<=Ki<=N-1),表示这个房子与Ki条轨道相连,接下来有Ki个数字表示每条轨道所通向的房子

输出格式:

输出文件只有一个数字,表示从A到B所需的最少的转身次数,若无法从A前往B,输出-1。

输入样例#1:

3 2 1
2 2 3
2 3 1
2 1 2

输出样例#1:

0