随笔分类 - 网络流-最大流
摘要:Description 给定一个 \(n \times m\) 的矩阵,从中选出 \(n\) 个数,使得任意两数不在同一行或同一列。问第 \(k\) 大数字的最小值是多少。 Solution 二分答案,将大于等于 \(mid\) 的数看作 $1$,将小于 \(mid\) 的数看作 $0$,然后 \(
阅读全文
摘要:| 序号 | 名称 | 标签 | 状态 | | : : | : : | : : | : : | | 1 | 飞行员配对方案问题 | 二分图最大匹配 最大流 | $\surd$ | | 2 | 太空飞行计划问题 | 最大权闭合子图 最小割 | $\surd$ | | 3 | 最小路径覆盖问题 | DA
阅读全文