AI027. 推理流水线最短时延

一条推理流水线由 n 个算子组成,编号 1 到 n,算子 i 自身的处理时延为 p_i。有 m 条有向传输通道,通道从算子 u 指向算子 v,传输时延为 t。请求从算子 1 走到算子 n 的一条路径,使得路径上所有算子的处理时延与所经通道的传输时延之和最小。平台还提供至多 k 次加速机会:每次可以把路径上一条通道的传输时延变为 floor(t/2)(处理时延不受影响,同一条通道在一条路径上至多经过并加速一次)。加速次数可以不用完。若无法从 1 到达 n,输出 -1。