摘要：注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ https://www.luogu.org/problemnew/show/P3376 来自蓝书： 时间复杂度O(n^2*m) 所有容量均为1，可以证明时 阅读全文

摘要：注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ EK 每次用BFS寻找最短（边数最少）增广路，增广，直到没有增广路 可以证明，最多只需要O(nm)次增广 证明： 看一下1 看一下2 看一下3 1 #in 阅读全文

摘要：转自点击打开链接 网络流基础篇–Edmond-Karp算法 BY纳米黑客 这是我的一个初学者教程系列的一部分，也是这个系列的第一篇文章，这个系列计划中将包括网络流，线段树，树状数组等一些初学者比较难以入门的内容。 因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。 本 阅读全文