二分答案,若x可行,说明能取出n-k+1个小于等于x的数(为什么不是k个呢,因为是k大啊不是k小-_-)
判断的话若(i,j)小于等于x,则第i行向第j列连边,然后跑最大流看是否大于等于n-k+1即可
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<bitset>
using namespace std;
#define MAXN 1010
#define MAXM 150010
#define ll long long
#define INF 1000000000
#define MOD 1000000007
#define eps 1e-8
struct vec{
int to;
int fro;
int v;
};
vec mp[MAXM];
int tai[MAXN],cnt=1;
int q[MAXM],hd,tl;
int s,t;
int cur[MAXN];
int d[MAXN];
int ans;
inline void be(