2019年11月5日
无源汇有上下界可行流（ZQU 1590）
摘要： 无源汇有上下界可行流(也就是循环流) 模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量=总流出量(流量守恒)(这个流的特点是循环往复,无始无终) 可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流 流量守恒,即每个点的总流入量=总流出量 阅读全文
posted @ 2019-11-05 21:30 古比 阅读(189) 评论(0) 推荐(0) 编辑