RT

已知是对于一个二分图跑有源汇上下界最小流,这个二分图中间的连边的容量可能不为1,两边与本身的源汇的容量有上下界,最大为$[1,n]$.

一直不太懂上下界的网络流这个复杂度怎么分析,只知道一些二分图,或者容量只有1的图的复杂度,还请赐教.

时间复杂度我只知道这些: 我的Blog