https://imgur.com/l6GOxNP
想请问第25题的部分，为什么第二个 while 每次都要执行 O(|E|) 次的 BFS?
是因为 augmenting path 最多就是点的排序，所以有O(|V|^2 ) = O(|E|)吗?
谢谢大家~

知道BFS复杂度就知道啦

令e=(vi , vj), I ≠ j, 每一个点与其他点相连的边用 adjacent list 表示，则每次在找边时可能花 O(E) 时间