2023年8月1日
再谈网络流/二分图
摘要： ### 1.上下界网络流 #### 无源汇上下界可行流 每条边不仅有容量上界，还有容量下界，必须至少有若干流量流过。 且原图没有源点和汇点。 记 $f_0$ 为“每条边都恰好流了下界”的方案。 $f_0$ 可能不满足流量守恒。 我们记 $p_u=\sum_v f_0(u\rightarrow v)$ 阅读全文
posted @ 2023-08-01 13:45 s1monG 阅读(39) 评论(0) 推荐(0)