LOJ #6004. 「網絡流 24 題」圓桌聚餐

題意：假設有來自 m m m 個不一樣單位的表明參加一次國際會議。每一個單位的表明數分別爲 r i r_i ri​。會議餐廳共有 n n n 張餐桌，每張餐桌可容納 c i c_i ci​個表明就餐。 爲了使表明們充分交流，但願從同一個單位來的表明不在同一個餐桌就餐。 試設計一個算法，給出知足要求的表明就餐方案。html 連出這樣一個圖跑最大流便可。 左部點爲單位，右部點爲餐桌。 一個單位至多一我

>>阅读原文<<