首页
归档
标签
关于
RSS
差分约束
「笔记」负环与差分约束(例题)
2022-01-05
P1993 小 K 的农场 查分约束的主要思想在于建边。 观察 nnn 个未知数组成的不等式组: 给定 nnn 个数和 mmm 个约束条件(如 xi−xj≤cx_i - x_j \leq cxi−xj≤c),求一组解。 约束条件可以转化...
Read more