【BZOJ1458】士兵占领

it2022-05-05  161

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

题面

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

题解

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

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

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

代码保护。

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

相关资源:各显卡算力对照表!

最新回复(0)