摘要: 解析为转载 :https://www.cnblogs.com/liu-runda/p/6262832.html 博主讲的挺好的 有源汇有上下界可行流 模型:现在的网络有一个源点s和汇点t,求出一个流使得源点的总流出量等于汇点的总流入量,其他的点满足流量守恒,而且每条边的流量满足上界和下界限制. 源点 阅读全文
posted @ 2018-06-18 20:33 WTSRUVF 阅读(613) 评论(0) 推荐(0) 编辑
摘要: 例题: LOJ115:https://loj.ac/problem/115 Dinic实现。。。。。sap不会写。。/(ㄒoㄒ)/~~ 模板自用: 阅读全文
posted @ 2018-06-18 13:13 WTSRUVF 阅读(211) 评论(0) 推荐(0) 编辑