这道题就是一道比较简单的匈牙利算法模板题。
可以这样做：把每一行中，每一堵墙之间，如果有空地可以用来放守卫，就可以讲这一块空地标记一个编号，我们之后称之他为“连通块”。
可能比较抽象，如果有这样一个图
洛谷 P1263 [CEOI2002] Royal guards
发布时间 2023-07-05 22:35:54作者: Lucky_rsy
这道题就是一道比较简单的匈牙利算法模板题。
可以这样做：把每一行中，每一堵墙之间，如果有空地可以用来放守卫，就可以讲这一块空地标记一个编号，我们之后称之他为“连通块”。
可能比较抽象，如果有这样一个图