差分约束

10 分钟

一组形如 x_i 减 x_j 小于等于 c 的不等式,可以转成最短路问题求解。

小纸条

这为什么可行?

登录 后可看答案

差分约束 · 计算机基础 · op599 课程