最大流板子奇妙算法求证明时间复杂度

P3376 【模板】网络最大流

大概思想是将原本 EK 的 bfs,改为从当前边集中选取最大边然后若其指向的点未标记则将该点的出边加入边集,标记该点,然后从边集中删除所选边,重复该操作直到t被标记。
by 幻想繁星 @ 2023-11-29 16:34:18


|