图论---枪打鸟，至少几枪能打死所有鸟

（1）在n×n的格子里打鸟，彩色为鸟。可在某一行打一枪，一行鸟全死。也可在某一列打一枪，一列鸟都打掉。问至少打几枪能打死所有的鸟？

img

5枪
你这是5*6的格子图，且每行每列都有，所以最少以行来算