2020年9月6日
【图论】无源汇上下界可行流
摘要： 无源汇上下界可行流 可行流即对于一张无源点与汇点的流量网络$G$ 询问是否存在一种流量方案，使得每条边的流量在对应的上下界内，且每个点流量平衡 解法 既然对于流量网络$G$内每一条边的流量都进行了限制，使其必须处于$[L_i,R_i]$之内 那么就假设每条边一开始就存在着要求的最小流量$L_i$ 这 阅读全文
posted @ 2020-09-06 15:25 StelaYuri 阅读(451) 评论(0) 推荐(0) 编辑