www 被大佬们吊打了,|

wscqwq

园龄:2年粉丝:2关注:3

「网络流 24 题」圆桌聚餐

「网络流 24 题」圆桌聚餐

上一题的简单改变,我们改一下:

中间的边权值为 1,每个左边的点每往右流 1,就有人派到那张桌子,这样也不会出现同组内多个人去同一张桌子的情况(因为中间边权为 1)。

左边源点边为人数,右边汇点边为桌子容量。

code

类似题:试题库

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/17624804.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(3)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起