摘要: 本文总结了一些OI中常用和不常用的最大流算法,并对运行效率进行简单测试。主要是闲着无聊没事干Tip:除了Dinic以外其他算法我都是现学现写的,理解/代码上可能有各种错误,欢迎拍砖qwq0. Edmonds-Karp由于这种方法实在太慢了,这里不提。不过这个做法告诉了我们一个重要道理:网络流找增广路要加反向边。1. Dinic这个经典网络流算法相信大家都耳熟能详。我们在残余网络上bfs,把访问到的...阅读全文
posted @ 2017-03-29 22:59 fjzzq2002 阅读(193) 评论(0) 编辑