【题解】圆桌聚餐 网络流24题

额。。。其实挺简单的。。。只是我比较辣鸡,交了好几次才对。
这是一个二分图,从s到每一个单位连容量为人数的边,每个单位到每张餐桌连容量为1的边,餐桌到t连容量为餐桌可容纳人数的边,跑最大流即可。
然而辣鸡的我出现了各种错误。。。

 

发表评论