P99280

小凸玩矩阵

难度 6 级 图论 二分图
讨论 统计 3通过 5提交 60%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

小凸和小方是好朋友,小方给小凸一个 N × M(N \leq M)的矩阵 A,要求小凸从其中选出 N 个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的 N 个数中第K 大的数字的最小值是多少。

输入

第一行给出三个整数 N、M、K。 接下来 N 行,每行 M 个数字,用来描述这个矩阵。

输出

输出选出来的 N 个数中第 K 大的数字的最小值。

样例

样例 1
输入
3 4 2
1 5 6 6
8 3 4 3
6 8 6 3
输出
3

提示

1 \leq K\leq \leq N \leq M \leq 250 矩阵中的每个元素不超过INT

来源

省选

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交