Link 题意 给出一个 N ∗ M N*M N∗M大小的矩阵,要求选出 N N N个点,使得第 K K K大最小,并且这 N N N个点两两不同行,两两不同列。 思路 第 K K K大就等同于求第 N − K + 1 N-K+1 N−K+1小,考虑二分答案,我们在权值小于二分的值的行和列之间建边,跑二分图匹配,如果匹配大小 ≥ N − K + 1 \ge N-K+1