C++ 求到A到B地坐公交的最小换乘次数

题目描述
fj和yby所在的城市有N个公交站点，有M路公交车。 第i路公交车，停靠ki个站点，从一个站点可以往两个方向通行。

现在yby，希望坐车从A站点到B站点，请你帮她计算最少需要乘坐几次公交车。 因为每次乘坐公交车都要投币，fj将根据需要给yby一些硬币。

输入格式
输入格式： 第1行：四个整数N,M,A,B 接下来M行，每行首先一个ki,然后ki个整数，表示第i路公交车停靠的站点。

1<=N<=100, 1<=M<=100。

输出格式
输出格式： 第1行：一个整数，表示从A到B最少需要乘坐公交几次。

样例
样例输入
10 3 1 5
2 1 2
2 4 5
3 2 4 5
样例输出
2

参考一下： 最少换乘（dijkstra变形）_hello_cmy的博客-CSDN博客 题目链接：http://218.198.32.182/problem.php?id=16291629: C.最少换乘时间限制: 2 Sec内存限制: 128 MB提交: 19解决: 9[提交] [状态] [命题人:外部导入]题目描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，... https://blog.csdn.net/hello_cmy/article/details/83578380

如果对你有帮助，可以点击我这个回答右上方的【采纳】按钮，给我个采纳吗，谢谢

单源最短路径~