2019年6月10日
浅谈网络流
摘要： 网络流我也学了一段时间了（不到一天）觉得是时候总结一下了。 做了一部分题目觉得非常的有意思但是对其理解仍是不深刻。。 首先就是EK算法了这个还比较简单明了 基于二分图的增广路找发bfs不断寻找增广路 增大网络中的流量来寻找最大流。 当然不太相同的地方自然是多了反向流 这个反向流其实是因为你把我的位置 阅读全文
posted @ 2019-06-10 16:42 chdy 阅读(232) 评论(0) 推荐(0) 编辑