这个屌丝很懒，什么也没留下！

查分约束学习

作者：Cpp五条 | 2024-04-09 17:01:13

有n个变量： $x1 x2 x3 x4...xn$ ，有m个约束条件

令差分数组 $\sum_{i}^{j}=sum[j]-s[i-1]$ ，可以知道如果x1+x2<=q，那么与j和i-1有关联

由画图可知，如果有在i-1至j建立的有向图中跑最短路，那么dis[n]即为最小的约束变量

另外，给出m个约束条件，如果图中有环，则为非法

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/394078