士兵占领

题目链接

• “最少个数的士兵”和“最大流”不匹配，怎么办呢？
• 你的想法比较朴素。考虑正难则反，补集转化，先让所有格子都放置士兵，让“拿走的士兵”更多
• 论文的做法更加优雅。让“即对行有贡献，又对列有贡献”的士兵更多
• 同时，题解的想法也提醒你，没有必要建出每个格子对应的边，直接从相应的行向相应的列连边即可
• 这次你推理出来，下次你就可以更加熟悉，直接想到了