剪枝

hdu 3225 题目链接 题意：给出一个 n*m 的矩阵，每个格子有一个数。每行 1..n 必须每个出现一次，每列 1..n 每个数最多出现一次。现在要添加一行，并且不违反上述规则。问添加的方案中字典序第 k 小的方案。如果一共不足 k 种方案，那么输出 -1。