摘要：Description 给定一个 \(n \times m\) 的矩阵，从中选出 \(n\) 个数，使得任意两数不在同一行或同一列。问第 \(k\) 大数字的最小值是多少。 Solution 二分答案，将大于等于 \(mid\) 的数看作 $1$，将小于 \(mid\) 的数看作 $0$，然后 \( 阅读全文

摘要：| 序号 | 名称 | 标签 | 状态 | | : : | : : | : : | : : | | 1 | 飞行员配对方案问题 | 二分图最大匹配 最大流 | $\surd$ | | 2 | 太空飞行计划问题 | 最大权闭合子图 最小割 | $\surd$ | | 3 | 最小路径覆盖问题 | DA 阅读全文