「网络流 24 题」圆桌聚餐

发布时间 2023-11-17 13:03:59作者: wscqwq

「网络流 24 题」圆桌聚餐

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

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

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

code

类似题:试题库