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

标签：题目   nbsp   tps   com   common   image   www.   .cpp   htm   

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

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

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

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

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

这样不就解决了。

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

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

标签：题目   nbsp   tps   com   common   image   www.   .cpp   htm   

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