问题 1487 --earthquake

1487: earthquake

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 18
[提交][状态][讨论版][命题人:]

题目描述

有n个城市，一开始他们之间两两有一条道路连接，但某天发生了地震，m条道路被损坏，求1到n的最短路，如果1到n不通，输出-1

输入

第一行一个n,m
接下来m行代表边

输出

按题意输出

样例输入

5 5
1 2
1 4
2 3
2 5
3 5

样例输出

1

提示


1<=n<=100



1<=m<=10000

来源

bfs,最短路 

[提交][状态]