BZOJ 1706. [usaco2007 Nov]relays 奶牛接力跑_weixin_30507481的博客

传送门

边数不大，可以把点离散化，然后点数就只有 0$

考虑 $dp$，设 $f[k][i][j]$ 表示走了 $k$ 步，从 $i$ 到 $j$ 的最小路程，发现转移可以倍增优化考虑 $dp