问题1435--火车

1435: 火车

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

 火车从一点开到另一点,轨道上有很多岔路口,每个路口都有好几个方向(火车能够选任意一个方向开),
但是火车默认的是第一个指向的方向,如果选择别的方向需要 进行一次切换操作 ,给定一个起点一个终点 ,
问最少进行几次切换操作能够使火车从起点到达终点 ,若无法到达输出“-1”。

输入

输入的第一行包含整数N、A和B,用单个空白字符分隔,2<=N<=100,1<=A,B<=N,N是轨道中的交叉口数,交叉口从1到N。
以下N行中的每一行都包含由单个空白字符分隔的整数序列。第一行中的第一个数Ki(0<=Ki<=N1)表示出第一个交叉路口的轨道数. 后面有ki个交叉入口,
火车默认指向的是第一个交叉入口的方向

输出

输出最少进行几次 切换操作能够使火车从起点到达终点 , 若无法到达输出“-1”。

样例输入 Copy

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

样例输出 Copy

0

提示

默认的指向实际上只需要旋转0次,而其他路径只需要旋转1次

来源/分类