此题用最短路也能做，参见我的提交记录。

比 dp 慢了 100ms 左右，可以练习建图能力（也许）。