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