2016年4月7日
【bzoj4443】[Scoi2015]小凸玩矩阵
摘要： 第K大也就是第n-K+1小，所以就可以的二分答案了 (江哥讲过一道类似题) 二分答案找出比当前答案小的数的位置的坐标，判断一下是否可以选出满足不在同一行同一列的n-K+1个数，然后就可以跑匈牙利了，对于一个坐标(x,y)如果满足a[x][y]≤a[x][y]当前答案，就把第x行向第y列连边，然后跑匈 阅读全文
posted @ 2016-04-07 21:54 Yangjiyuan 阅读(382) 评论(0) 推荐(0) 编辑