问题模型：
有n个变量：
，有m个约束条件
令差分数组
，可以知道如果x1+x2<=q，那么与j和i-1有关联
由画图可知，如果有在i-1至j建立的有向图中跑最短路，那么disn即为最小的约束变量
另外，给出m个约束条件，如果图中有环，则为非法
相关推荐
问题模型：
有n个变量：，有m个约束条件
令差分数组，可以知道如果x1+x2<=q，那么与j和i-1有关联
由画图可知，如果有在i-1至j建立的有向图中跑最短路，那么disn即为最小的约束变量
另外，给出m个约束条件，如果图中有环，则为非法