BZOJ 4443 [Scoi2015]小凸玩矩阵——二分+二分图匹配
4443: [Scoi2015]小凸玩矩阵题目描述
小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。
输入
第一行给出三个整数N,M,K
接下来N行,每行M个数字,用来描述这个矩阵
输出
如题
解题思路
看到这样选择方式马上就会想到二分图匹配,但是因
原创
2017-05-11 19:33:37 ·
686 阅读 ·
0 评论