05 2024 档案

有上下界的网络流
摘要：顾名思义，有上下界的网络流与一般网络流相比多一个下界的限制，就是一条边的流量要满足在\([l,r]\)这个区间内。 这里一共有三个问题： 1.无源汇有上下界可行流 2.有源汇有上下界可行流 3.有源汇有上下界最大/小流 三个问题是前后关联的。 无源汇有上下界可行流 对于一条边\(u\to v\)，定 阅读全文
posted @ 2024-05-31 20:16 zzzzzz2 阅读(9) 评论(0) 推荐(0) 编辑