nn方格矩阵,每个格子有一个数字,1开始,现在你从这些格子中取出一些数字,每行或每列最多只能取一个数字,有的格子的值为0,代表这个格子不能取,现在要求你从格子中取出。k个数字,如果可以取出k个数字,找出怎样选k个数字,让它们的最小值最大,输出这个值,否则输出-1.
给你一个 n*n n∗n方格矩阵,每个格子有一个数字, a_{ij} a ij 代表第 i i行 j j列的格子的数字, i i, j j均从 1 1开始,现在你从这些格子中取出一些数字,每行或每列最多只能取一个数字,有的格子的值为0,代表这个格子不能取,现在要求你从格子中取出 k k个数字,如果可以取出k个数字,找出怎样选k个数字,让它们的最小值最大,输出这个值,否则输出-1.
（图片来源网络，侵删）
