问题模型:
有n个变量:,有m个约束条件
令差分数组,可以知道如果x1+x2<=q,那么与j和i-1有关联
由画图可知,如果有在i-1至j建立的有向图中跑最短路,那么dis[n]即为最小的约束变量
另外,给出m个约束条件,如果图中有环,则为非法
本文讨论了带有n个变量和m个约束条件的问题模型,通过差分数组揭示了变量之间的关系。若满足特定路径条件,最短路径下的dis[n]表示约束变量的最小值。同时强调,图中存在环会导致约束条件无效。
问题模型:
有n个变量:,有m个约束条件
令差分数组,可以知道如果x1+x2<=q,那么与j和i-1有关联
由画图可知,如果有在i-1至j建立的有向图中跑最短路,那么dis[n]即为最小的约束变量
另外,给出m个约束条件,如果图中有环,则为非法
430
3205
4292
245
113

被折叠的 条评论
为什么被折叠?