题目详情
返回题库题目描述
给定一个n个点m条边的有向图，图中可能存在重边和自环。
所有边的长度都是1，点的编号为1∼n。
请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出−1。
输入描述
第一行包含两个整数n和m。
接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。
数据范围
1≤n,m≤10^5
输出描述
输出一个整数，表示1号点到n号点的最短距离
0633
图的遍历（最短路BFS）
测试样例
样例支持多行内容展示样例1
输入
4 5
1 2
2 3
3 4
1 3
1 4
输出
1