感性理解费用流是个凸函数

考虑有一类限制,那么越后面的限制就越多,那么对于代价增长速度加快,看作下凸壳右部分。

其实不仅仅是费用流,其他一类限制的题目也可以这样感性理解或者打表。

对于这类题目只要是能想到要使用 wqs 二分这个做法。

posted @ 2022-03-06 20:31  FxorG  阅读(171)  评论(0编辑  收藏  举报