Problem2550--图论基础练习 - 广度优先搜索

2550: 图论基础练习 - 广度优先搜索

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 12Submit Num: 21Statistics

Description

给出一个由n个顶点（编号为1，2，3... n）、m条边组成的无向连通图，假设从任意一条边的顶点a到达该边的另一个顶点b，时间代价为1，请输出从1号顶点，到达顶点n所需的最小时间代价。


约定：2<=n,m<=1000




Input

第一行两个整数，n和m分别代表顶点数和边数
随后m行，每行两个整数，代表第i条边的连接的两个顶点编号

Output

输出答案

Sample Input Copy 

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

Sample Output Copy 

2

Source/Category

图论 BFS 
Submit