摘要："传送门" 将“进入路段时速度$\leq s_i$”转换为：“进入路段时速度恰好等于$s_i$，并且铺设铁轨有加速和减速两种，加速无需代价，减速每$1 km/h$花费$1$的代价”。 将所有路段$(s_i,t_i)$变为图上的一条边$(s_i , t_i)$，然后加上一条$(INF , 1)$边，我 阅读全文