hdu1498专题

Hdu1498 50 years, 50 colors 【最小点覆盖】

50 years, 50 colors 题意 有一个 n × n n \times n n×n 的方阵,每一个格子里面有某种颜色的气球,颜色编号范围是: [ 1 , 50 ] [1,50] [1,50] 允许 k k k 次操作,每次操作可以选择一行或一列,将位于那行或那一列的某种颜色的气球全部撞破 问对于每种颜色的气球,能否在 k k k 次操作内全部撞破? 思路 对于当前考虑