liserver @ 2024-08-08 18:48:47
此题用最短路也能做，参见我的提交记录。
比 dp 慢了 100ms 左右，可以练习建图能力（也许）。
by ___A__ @ 2024-08-08 18:51:27
你这不就用拓扑序来代替循环做dp
@liserver
by liserver @ 2024-08-08 18:54:47
@_A 没学过拓扑排序（悲），我认为我就是按照题目建了一个图然后处理一下边权，跑了一个优先队列优化的 Dijkstra .
by franking @ 2024-08-20 17:40:02
@liserver逆推就可以，没必要整算法
by M412 @ 2024-10-21 21:15:30
@_A 用动态规划