网络流初学者 qwq

Dinic 的时间复杂度是 $O(N^2M)$，但许多资料都说网络流类算法在普通的建模出来的图上完全卡不满。那如何较为准确的估计该算法的实际运行效率？

在 xht 的博客中写 Dinic 可以处理 $10^4 \sim 10^5$ 规模的网络，此处“规模”是否代表边数？