不可磨灭的人
不可磨灭的人
全部文章
知识点总结
题解(6)
归档
标签
去牛客网
登录
/
注册
不可磨灭的人的博客
hh
全部文章
/ 知识点总结
(共1篇)
差分约束
差分约束:所解决的问题给定很多不等式组形如 xi≤xj+ckx_i \leq x_j + c_kxi≤xj+ck,找到 xxx 的可行解。 对于每个不等式xixj+ckx_i x_j + c_kxixj+ck 都转化成一条从 xjx_jxj 走到 xix_ixi 边权为 ckc...
2023-03-05
2
436