标签：inline 个数 lin 简单题 方案 答案 限制 流量限制 简单
简单题，我秒了。
把\(k=n*m-k\)，等于询问\(k\)小值。
考虑二分，二分答案\(md\)，考虑判定是否存在一种方案使得\(k\)小值\(\leq md\)
事实上就是判定是否存在一个选数方案使得\(\leq md\)的数数量\(\geq k\)。
题目中一行一列最多只能选择一个数，用\(1\)流量限制。
考虑二分图。把每一行/列拆成s->行，列->t的两条流量为\(1\)的边。
用一条\(s->t\)的\(1\)流表示选择一个格子，对于一个格子\((i,j)\)如果\(\leq md\)，则左边\(i\)到右边\(j\)连一条边。
标签：inline 个数 lin 简单题 方案 答案 限制 流量限制 简单
原文地址：https://www.cnblogs.com/ctmlpfs/p/14951890.html
