bzoj4443 SCOI2015 小凸玩矩阵 matrix

  • 传送门:bzoj4443
  • 题解
    很水的一道网络流，显然可以二分答案，然后我们希望第\(k\)大尽量小，那么对于一个\(mid\)，我们应尽量选择更小的，然后跑二分图最大匹配来验证。
  • code
posted @ 2016-03-30 11:21  Showson  阅读(130)  评论(0)  编辑  收藏  举报