「网络流 24 题」圆桌聚餐
上一题的简单改变,我们改一下:
中间的边权值为 \(1\),每个左边的点每往右流 \(1\),就有人派到那张桌子,这样也不会出现同组内多个人去同一张桌子的情况(因为中间边权为 \(1\))。
左边源点边为人数,右边汇点边为桌子容量。
code
类似题:试题库
标签:24,聚餐,网络,桌子,左边,圆桌 From: https://www.cnblogs.com/wscqwq/p/17624804.html
上一题的简单改变,我们改一下:
中间的边权值为 \(1\),每个左边的点每往右流 \(1\),就有人派到那张桌子,这样也不会出现同组内多个人去同一张桌子的情况(因为中间边权为 \(1\))。
左边源点边为人数,右边汇点边为桌子容量。
类似题:试题库
标签:24,聚餐,网络,桌子,左边,圆桌 From: https://www.cnblogs.com/wscqwq/p/17624804.html