[理性愉悦]最大流算法学习

本文总结了一些OI中常用和不常用的最大流算法，并对运行效率进行简单测试。主要是闲着无聊没事干 Tip：除了Dinic以外其他算法我都是现学现写的，理解/代码上可能有各种错误，欢迎拍砖qwq 0. Edmonds-Karp 由于这种方法实在太慢了，这里不提。 不过这个做法告诉了我们一个重要道理：网络流找增广路要加反向边。 1. Dinic 这个经典网络流算法相信大家都耳熟能详。 我们在残余网络上bf

>>阅读原文<<