看到这句话，其中任意两个数都不能在同一行或者同一列
经典的网络流/匈牙利
由于小白看不懂网络流 （其实是我不会） ，不妨就讲讲匈牙利

匈牙利算法

前置知识： 二分图

匈牙利（是个人）算法是二分图匹配中的基本方法，俗称暴力尝试法，就是一一枚举左侧点，与右侧进行匹配，若无法匹配，则强行拆散原有点对，重新组合

正题

一看就是 二分，枚举答案，check时跑一遍匈牙利即可

#include 
using namespace std;
const int N = 250 + 7;
int n, m, k, a[N][N], bk[N];
bool vis[N];
bool g(int u, int v)
{
for (int i = 1; i <= m; i++)
if (!vis[i] && a[u][i] <= v) {//判断语句略微特殊，注意用<
vis[i] = 1;
if (!bk[i] || g(bk[i], v)) {
bk[i] = u;
return true;
}
}
return false;
}//匈牙利算法模版
bool chk(int md)
{
for (int i = 1; i <= m; i++)
bk[i] = 0;
int rt = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++)
vis[j] = 0;
rt += g(i, md);
}
return rt > n - k;//就是第n-k+1小，故写为如此
}
int main()
{
scanf("%d%d%d", &n, &m, &k);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
scanf("%d", a[i] + j);
int l = 0, r = 1e9;
while (l < r) {
int md = l + r >> 1;
if (chk(md))
r = md;
else
l = md + 1;
}//二分模版
printf("%d
", l);
}
// 1 1 1 1 607.5
```