hdu3360专题

Hdu3360 National Treasures【最小点覆盖】

National Treasures 题意 一个 n × m n \times m n×m 的网格图,有若干个宝物,每个宝物有可能有一些关键位置(如上图的宝物,拥有 12 12 12 种关键位置中的 1 , 2 , 5 , 7 , 10 1,2,5,7,10 1,2,5,7,10) 对于某个宝物,必须把它的所有关键位置都放置一个卫兵,网格图的某些位置可能已经有了卫兵 现在要求出为了