关于此题的网络流做法

对于 $n,m \le 1000$ 的数据，如果是用网络流做，节点数量会达到 $10^6$ 级别，边的数量也会达到 $10^6$ 级别，是 Dinic 的当前弧优化太厉害还是说数据太水了（预流推进的板子也只有 $n \le 1200,m \le 120000$ 呀）？