LOJ #6004. 「网络流 24 题」圆桌聚餐

题意：假设有来自 m m m 个不一样单位的表明参加一次国际会议。每一个单位的表明数分别为 r i r_i ri​。会议餐厅共有 n n n 张餐桌，每张餐桌可容纳 c i c_i ci​个表明就餐。 为了使表明们充分交流，但愿从同一个单位来的表明不在同一个餐桌就餐。 试设计一个算法，给出知足要求的表明就餐方案。html 连出这样一个图跑最大流便可。 左部点为单位，右部点为餐桌。 一个单位至多一我

>>阅读原文<<