考虑有一类限制,那么越后面的限制就越多,那么对于代价增长速度加快,看作下凸壳右部分。
其实不仅仅是费用流,其他一类限制的题目也可以这样感性理解或者打表。
对于这类题目只要是能想到要使用 wqs 二分这个做法。