网络流24题圆桌问题（二分图多重匹配）
Posted Kaiser
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了网络流24题圆桌问题（二分图多重匹配）相关的知识，希望对你有一定的参考价值。
发现并没有地方可以提交。。。。
这道题目与之前题目不同的是，在图中没有直接1限制。
那怎么办呢，还是好办的，这样的图只会更加像网络流题。
因为每个单位去每张桌子都是只能一个人，所以就好办了，
S到每个单位连单位人数的边，每个单位向所有圆桌连1的边，每张圆桌向T连容量上限。
这样不就解决了。
价格链接http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html
以上是关于网络流24题圆桌问题（二分图多重匹配）的主要内容，如果未能解决你的问题，请参考以下文章