洛谷 P1263 [CEOI2002] Royal guards

这道题就是一道比较简单的匈牙利算法模板题。

可以这样做：把每一行中，每一堵墙之间，如果有空地可以用来放守卫，就可以讲这一块空地标记一个编号，我们之后称之他为“连通块”。 

可能比较抽象，如果有这样一个图