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