摘要：题面 解析 这题其实也是网络流建图。。 首先，转换下思路， 求第k大的数的最小值， 其实就是求一个最小的值， 使选取的点中能有（n-k+1)个的值比它小。 因此，可以采用二分答案， 每次判断一个值， 将比它小的点加到图中跑最大流， 看流量是否大于（n-k+1）。 那么，怎么连边呢？ 其实，我们可以每 阅读全文