有一个 n×nn\times nn×n 的方阵,每个点有点权,现要在该方阵内取出 nnn 个点,且任意两个点不能在同一行,不能在同一列,试最大化取出的数的和,输出这个最大的和。
n≤2000n\leq 2000n≤2000。
目测是网络流,但是没想好怎么建图,求怎么建图(或找出不是网络流的方法)。
悬 333 关。