1384: 跑路

第一行两个整数 $n,m$，表示点的个数和边的个数。

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

4 4
1 1
1 2
2 3
3 4

1

【样例解释】

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

【数据范围】

$50\%$ 的数据满足最优解路径长度 $\le 1000$；

$100\%$ 的数据满足 $2\le n\le 50$，$m\le 10^4$，最优解路径长度 $\le$ maxlongint。