如何科学地卡dinic

本题点数和边数都在 $nm$ 级别，使用 dinic 算法总时间复杂度为 $O(n^3m^3)$。$n,m$ 都在 $10^3$ 级别，但可以轻松通过。如何才能卡掉 dinic？