2019年3月15日
[模板] 上下界网络流
摘要： 上下界 上下界网络流指的是边的流量有上下界的一类网络流问题. 网络流 无源汇可行流 无源汇显然没有最大流:P 对于边 $(u, v, [l, r])$, 连边 $(u, v, r l)$, 并且记录 $v_u += l$, $v_v = l$. 然后, 建立超级源点$ss$, $tt$. 对于 $v 阅读全文
posted @ 2019-03-15 20:43 Ubospica 阅读(252) 评论(0) 推荐(0)