「网络流 24 题」圆桌聚餐

「网络流 24 题」圆桌聚餐

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

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

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

code

类似题:试题库

posted @ 2023-11-17 12:59  wscqwq  阅读(1)  评论(0编辑  收藏  举报