题目描述
火车从一点开到另一点,轨道上有很多岔路口,每个路口都有好几个方向(火车能够选任意一个方向开),
但是火车默认的是第一个指向的方向,如果选择别的方向需要 进行一次切换操作 ,给定一个起点一个终点 ,
问最少进行几次切换操作能够使火车从起点到达终点 ,若无法到达输出“-1”。
输入
输入的第一行包含整数N、A和B,用单个空白字符分隔,2<=N<=100,1<=A,B<=N,N是轨道中的交叉口数,交叉口从1到N。
以下N行中的每一行都包含由单个空白字符分隔的整数序列。第一行中的第一个数Ki(0<=Ki<=N1)表示出第一个交叉路口的轨道数. 后面有ki个交叉入口,
火车默认指向的是第一个交叉入口的方向
输出
输出最少进行几次 切换操作能够使火车从起点到达终点 , 若无法到达输出“-1”。
提示
默认的指向实际上只需要旋转0次,而其他路径只需要旋转1次