【BZOJ1458】士兵占领

这是一道我在$15min$内没有想出来的题，但是真的没有那么难。。。。

题面

https://www.luogu.org/problemnew/show/P4311

题解

这道题不应该从最小割角度思考，应该从最大流角度思考。

最小能剩下多少转换为求最多能拿走多少。

然后是二分图的套路建图，连向$S$和$T$的边限制流量，行和列之间流量为$1$，就可以了。

代码保护。

转载于:https://www.cnblogs.com/shxnb666/p/11190876.html