搜索综合训练练习3

题目描述

给定一张无向图，求从点 $1$ 到点 $n$ 的最短边数。 请独立完成，不要直接照搬课堂模板。

输入格式

输入图。

输出格式

输出最短边数。无法到达输出 $-1$。

数据范围

$1\le n\le 100$

样例

4 3
1 2
2 3
3 4

3