这是一道我在$15min$内没有想出来的题,但是真的没有那么难。。。。
题面
https://www.luogu.org/problemnew/show/P4311
题解
这道题不应该从最小割角度思考,应该从最大流角度思考。
最小能剩下多少转换为求最多能拿走多少。
然后是二分图的套路建图,连向$S$和$T$的边限制流量,行和列之间流量为$1$,就可以了。
代码保护。
这是一道我在$15min$内没有想出来的题,但是真的没有那么难。。。。
题面
https://www.luogu.org/problemnew/show/P4311
题解
这道题不应该从最小割角度思考,应该从最大流角度思考。
最小能剩下多少转换为求最多能拿走多少。
然后是二分图的套路建图,连向$S$和$T$的边限制流量,行和列之间流量为$1$,就可以了。
代码保护。
转载于:https://www.cnblogs.com/shxnb666/p/11190876.html