SoCodingOJ
问题
状态
排行
讨论
小组
比赛
帮助
登录
1628. 干饭 (hard version)
问题
讨论
题解
这是一个很模板的网络流,首先,将所有人和源点连边,流量为
a_i
, 再将所有菜和汇点连边,流量为
b_i
,最后,将每个人与他喜欢的菜连边,流量为inf(无穷),建完图之后,跑个最大流结果就出来了