P4251 [SCOI2015]小凸玩矩阵（还是有点迷糊）

https://www.luogu.com.cn/problem/P4251 二分答案+最小匹配 需要判断：是否能找出至少n-k+1个数，使得这些数不大于当前值且满足条件。

求n个数中第k大的数的最小值---------二分答案 每行选取一个数字-----------------------可建立二分图 第k大的数的最小值-----------二分出一个第k大的数，求最大匹配数，如果最大匹配大于n-k,就说明这个数字还可以变得再小,缩小二分的边界.

#include 

using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1e5+5;
int n,m,k,mp[300][300],link[maxn],head[maxn];
bool used[maxn];
int cnt,ma=0,mi=inf;
struct node
{
    int to,nxt;
}e[maxn];
void add(int from,int to)
{
    e[++cnt].to=to;
    e[cnt].nxt=head[from];
    head[from]=cnt;
}
bool dfs(int u)
{
    for(int i=head[u];i!=-1;i=e[i].nxt)
    {
        int v=e[i].to;
        if(!used[v])
        {
            used[v]=1;
            if(link[v]==-1||dfs(link[v]))
            {
                link[v]=u;
                return 1;
            }
        }
    }
    return 0;
}
bool pd(int mid)
{
    memset(link,-1,sizeof(link));
    memset(head,-1,sizeof(head));
    for(int i=1;i