差分约束

image-20241015123746320

一定要把约束条件全部转化为图上的边!比如:

image-20241015123830256

如果是 a >= b * k 的形式,取对数变为普通的差分约束!!!

鄂ICP备2026002196号-2