「为什么差分约束是正确的」 - 洛谷帖子保存站

为什么差分约束是正确的

板块P5960 【模板】差分约束
楼主_8008008
当前回复3
已保存回复3
发布时间2024/10/14 20:31
上次更新2024/10/14 21:50:35

被骇客银狼阻止的越权访问保存失败

为什么差分约束是正确的

_8008008楼主2024/10/14 20:31

看不懂题解区的一篇题解

最短路是以哪个点作为起点？
满足第 $i$ 个不等式 $x_{a_i}+y_{b_i}\le c_i$ 的最短路是什么
为什么该最短路满足该不等式

2024/10/14 20:31