问题 1484 --shortest

1484: shortest

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

题目描述

给定一张图，求1到n的最短路

输入

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

输出

按题意输出

样例输入

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

样例输出

2

提示

按题意输出




来源

zky 

[提交][状态]