一般认为 ISAP 在一般图的复杂度是 $\Theta(V^2E)$ 的且不慢于 Dinic。但是这个帖子和我个人自己测试都在 22 年学术社区这题上 T 的很惨，所以这题的图是有什么特殊性质导致 Dinic 快于 ISAP 吗，还是说网上的 ISAP 实现普遍有问题，或者是 ISAP 的复杂度是可以被卡的。