zltzlt

摘要： 362. CF553E Kyoya and Train 直接 dp，设 \(h_i\) 为 \(i \to n\) 的最短路，\(f_{u, i}\) 为到了点 \(u\) 用了 \(i\) 秒，还需要的最小期望花费。显然对于 \(i > t\) 有 \(f_{u, i} = h_u + x\)，否 阅读全文