有一张 $n$ 个点 $m$ 条边的无向图，第 $i$ 条边开通的条件是你已经走过了 $d_i$ 条边，问 $1\to n$ 至少需要走多少条边，或输出无解。$n\le m\le 150,\,0\le d_i\le 10^9$。

给下一届出题，自然是出得水一点比较好咯～

听说zkw线段树优化dijkstra跑得很快呢，洛谷最优解都是用这个的。

然后我就自己打了一发。

确实快了许多，但还是被最优解吊着打……

但至少能过bzoj3040。