最大流当前弧优化Dinic分层模板
摘要：
最大流模板： 普通最大流 无向图限制：将无向图的边拆成2条方向相反的有向边 顶点有流量限制：拆成2个点，连接一条容量为点容量限制的边 无源汇点有最小流限制的最大流：理解为水管流量形成循环 有源汇点的最小流限制的最大流 有源汇点的最小流限制的最小流 容量为负数：不能直接利用最大流求边权为负数的最小割。 阅读全文
posted @ 2017-08-05 11:41 GeekZRF 阅读(1003) 评论(0) 推荐(0) 编辑