小凸和小方是好朋友,小方给小凸一个N*M的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。
小凸和小方是好朋友,小方给小凸一个N*M(N ≤ M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。
![HBC20305[SCOI2015]小凸玩矩阵题解
-第1张图片-东莞河马信息技术 HBC20305[SCOI2015]小凸玩矩阵题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231117033302170016318233199.jpeg)
(图片来源网络,侵删)
小凸和小方是好朋友,小方给小凸一个N*M的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。
小凸和小方是好朋友,小方给小凸一个N*M(N ≤ M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。