LUOGU 3254

作者: ffacs 分类: 题目 发布时间: 2020-02-15 06:52

根据题意建图。平衡状态肯定是所有代表都出去了,或者每个餐厅都坐满了。对代表团和餐厅建立网络,每个代表团到餐厅的容量为1。源点到代表团的容量为代表团人数,餐厅到汇点容量为餐厅容量。

发表评论

电子邮件地址不会被公开。 必填项已用*标注