UVA 10249 - The Grand Dinner（網絡流 or 貪心）

UVA 10249 - The Grand Dinner

題目連結

題意：給定幾隊隊員。幾張桌子，每隊有一個人數，每一個桌子也有一個容量上限，要求一種安排方案，使得沒有同隊人坐在一個桌子上。求方案

思路：明顯貪心能夠搞- -， 每次往容量最多的桌子塞就能夠了。

。隻是這題既然出在網絡流這章，還是用網絡流也搞了下

源點連到每隊，桌子連到彙點。容量就是容量，然後每隊和每一個桌子相連，容量為1，表示一個桌子僅僅能做一個隊員。然後跑一下最大流就可以

代碼：

網絡流：

貪心: