RT
本蒟蒻为了学差分约束发了很多帖子但是一直没人回(或是说答非所问或我看不懂),我一直有很多疑惑,求大佬解答。
差分约束的所有解得值域是不是从负无穷到无穷(一个值同时减去或加对于他俩的差没有影响)
假如第一个疑惑成立的话那么一个题目怎么求差分约束求出来的每个值得总和最小 比如说这个题目
在模板题目中我学习到:跑最大路求出来的值最小,我通过问一个dalao得到:所谓的求出的最小值指的是有下界的情况下,那么这个下界是怎么设置的呢?
一天了没搞明白!求dalao解答