求助万能的谷民
  • 板块学术版
  • 楼主Pink_Cut_Tree
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/24 16:03
  • 上次更新2024/8/24 18:52:56
查看原帖
求助万能的谷民
793625
Pink_Cut_Tree楼主2024/8/24 16:03

有一个 n×nn\times n 的方阵,每个点有点权,现要在该方阵内取出 nn 个点,且任意两个点不能在同一行,不能在同一列,试最大化取出的数的和,输出这个最大的和。

n≤2000n\leq 2000。

目测是网络流,但是没想好怎么建图,求怎么建图(或找出不是网络流的方法)。

悬 33 关。

2024/8/24 16:03
加载中...