如果你使用的是类似以下做法：

记行的虚点编号为 $n+1\sim n+r$

记列的虚点编号为 $n+r+1\sim n+r+c$

那么就会喜提 $\text{MLE}$。

考虑到 $n\le 10^5$，所以有效的行列数量分别不超过 $10^5$，应该类似离散化一样动态编号。