Loading

摘要: 之前虽然刷了大概一百道网络流的题目,但是始终是把网络流当作黑盒算法来学。我大概知道了网络流能做什么。 但是对于网络流的代码细节我还是一窍不通。特此写一篇博文来整理,我对网络流的理解。 Ford-Fulkerson算法: 这个算法是一切网络流算法的基础,其最重要的贡献就是增广路定理:找不到增广路的时候 阅读全文
posted @ 2020-09-10 14:27 ViKyanite 阅读(56) 评论(0) 推荐(0) 编辑