【网络流二十四题 圆桌聚餐】【二分图多重匹配->最大流】

问题模型： 二分图多重匹配 转化模型 ：最大流c++ 我是来这里认罪的！ 我没加边跑网络流！我加了个自环！我 Dinic 模板还打错了！ 大家快来嘲讽一下我！我是罪人！还连累小 ly！web 建图 创建二分图，每一个单位为 X 集合中的顶点，每一个餐桌为 Y 集合中的顶点，增设附加源 S 和汇 T。网络 一、从 S 向每一个 Xi 顶点链接一条容量为该单位人数的有向边。 二、从每一个 Yi 顶点向

>>阅读原文<<