bzoj4443 SCOI2015 小凸玩矩阵 matrix 传送门:bzoj4443 题解 很水的一道网络流,显然可以二分答案,然后我们希望第(k)大尽量小,那么对于一个(mid),我们应尽量选择更小的,然后跑二分图最大匹配来验证。 code