bzoj4443 [Scoi2015]小凸玩矩阵

第k大==第n-k+1小，这样转换就可以二分求最小值了；
因为我们要求的是满足存在一种方法使<=所枚举数的元素个数
大于等于n-k+1的最小值；判定用二分图匹配；

#include<bits/stdc++.h>
#define rep(i,k,n) for(int i=k;i<=(n);i++)
using namespace std;
const int N=251;
int a[N][N],n,m,k,pei[N],vis[N];
bool dfs(int x,int op){
    rep(i,1,m)if(a[x][i]<=op && !vis[i]){vis[i]=1;
       if(!pei[i] || dfs(pei[i],op)){
        pei[i]=x;return true;
       }
    }
    return false;
}
bool ok(int op){int cnt=0;memset(pei,0,sizeof(pei));
    rep(i,1,n){memset(vis,0,sizeof(vis));
    if(dfs(i,op))cnt++;}
    return cnt>=n-k+1;
}
int main(){//freopen("in.in","r",stdin);
    scanf("%d%d%d",&n,&m,&k);
    rep(i,1,n)rep(j,1,m)scanf("%d",&a[i][j]);
    int l=1,r=1e+9;
    while(l<r){
        int mid=(l+r)>>1;
        if(ok(mid))r=mid;
        else l=mid+1;
    }printf("%d",l);
}