【网络流24题】圆桌问题(二分图多重匹配)

发现并没有地方可以提交。。。。

这道题目与之前题目不同的是,在图中没有直接1限制。

那怎么办呢,还是好办的,这样的图只会更加像网络流题。

因为每个单位去每张桌子都是只能一个人,所以就好办了,

S到每个单位连单位人数的边,每个单位向所有圆桌连1的边,每张圆桌向T连容量上限。

这样不就解决了。

价格链接http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html

原文地址:https://www.cnblogs.com/fengzhiyuan/p/7922701.html