liyishui

摘要： 前置知识：最大流 大意是一个人喜欢一些菜，还喜欢一些房间，但房间和菜只能对应一个人，求最大的匹配数 菜和房间都是围绕人开始的，所以建图时把人放中间 room-->people-->veg or veg-->people-->room 为什么不能是people-->room-->veg？ 你会发现这样 阅读全文