首页 > 其他 > 详细

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

时间:2017-11-29 21:41:50      阅读:238      评论:0      收藏:0      [点我收藏+]

技术分享图片

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

 

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

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

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

 

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

这样不就解决了。

 

 

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

技术分享图片

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!