[SCOI2015]小凸玩矩阵

Description: 给你一个n m的网格,a56爆大奖在线娱乐格子有一个数字,每行每列只能选一个数字,问所选数字中第k大的数字的最小值是多少 Hint: $n \le 250$ Solution: 显然是二分图模型,但是有附加条件 初看十分不可做,主要原因是这个第k大 a56爆大奖在线娱乐们可以考虑二分一个答案,只对小于这个答
posted @ 2019-03-31 21:14  cloud_9  阅读(124)  评论(0)  编辑  收藏  举报