6677: 单源最短路 I
[Creator : ]
Description
给你一个无向图，图中包含 $5,000$ 个点 $m$ 个边，任意两个点之间的距离是 $1$，无重边或自环。请求出 $1$ 号点到 $n$ 号点的最短距离。
注意：图中可能存在孤立点，即存在点与任意点都没有边相连
如果 $1$ 号点不能到达 $n$ 号点，输出 $-1$.
Input
第一行两个整数 $n,m$，表示图的点和边数。
接下来 $m$ 行，每行两个整数 $u,v$，表示 $u$ 到 $v$ 有一条无向边。
Output
输出一行，表示 $1$ 到 $n$ 的最短路，如不存在，输出 $-1$。
Constraints
$1≤n≤5000$
$1 \le m \le 50000$
$1 \le m \le 50000$
Sample 1 Input
4 4
1 2
2 4
3 4
3 1
Sample 1 Output
2
Sample 2 Input
4 3
1 2
2 3
3 1
Sample 2 Output
-1