3.11 图论 --10: 最优乘车
输入样例
3 7
6 7
4 7 3 6
2 1 3 5
输出样例
2
描述： H 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点
及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依
次途经若干个巴士站，最终到达终点巴士站。
一名旅客最近到 H 城旅游，他很想去 S 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到
达 S 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士 , 这样换乘几次后到达
S 公园。
现在用整数 1,2,…N 给 H 城的所有的巴士站编号，约定这名旅客所在饭店的巴士站编号为 1 ， S 公
园巴士站的编号为 N 。
写一个程序，帮助这名旅客寻找一个最优乘车方案 , 使他在从饭店乘车到 S 公园的过程中换车的次
数最少。
输入：文件的第一行有两个数字 M 和 N(1<=M<=100 1 从第二行到第 M 刊行依次给出了第 1 条到第 M 条
巴士线路的信息。其中第 i+1 行给出的是第 i 条巴士线路的信息，从左至右按运行顺序依次给出了该线路
上的所有站号相邻两个站号之间用一个空格隔开。
输出：文件只有一行。如果无法乘巴士从饭店到达 S 公园，则输出 "NO" ，否则输出你的程序所找到的最
少换车次数，换车次数为 0 表示不需换车即可到达。
