跑路

【题目描述】

小A买了一个空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。总跑路长度不会超过MaxLongint。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度均为1千米。小A让你帮他算算，他最少需要几秒才能到公司。数据保证1到n至少有一条路径。

【输入描述】

第一行两个整数n、m，表示点的个数和边的个数；

接下来m行每行两个数字u、v，表示一条u到v的边。

【输出描述】

输出一行，一个数字，表示到公司的最少秒数。

【输入样例】

4 4

1 1

1 2

2 3

3 4

【输出样例】

1

【数据范围及提示】

1 --> 1 --> 2 --> 3 --> 4，总路径长度为4千米，直接使用一次跑路器即可。

50%的数据满足最优解路径长度 <= 1000；

100%的数据满足n <= 50，m <= 10000，最优解路径长度 <= MaxLongint。

转载于:https://www.cnblogs.com/Ackermann/p/5803929.html