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

然后我就自己打了一发。

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

但至少能过bzoj3040。