hdu 3225 Flowers Placement (dfs+匈牙利算法剪枝,太神了)May 27, 2016·3 minsACM Dfs 二分图匹配 剪枝 匈牙利算法hdu 3225题目链接 题意:给出一个n*m的矩阵。每个格子有一个数。每行1..n必须每个出现一次。每列1..n每个数最多出现一次。现在要添加一行,并且补违反上述规则。问添加的方案中字典序第k小的方案。如果一共不足k种方案,那么输出-1.