UVA 10249 - The Grand Dinner
题目链接
题意：给定几队队员。几张桌子，每队有一个人数，每一个桌子也有一个容量上限，要求一种安排方案，使得没有同队人坐在一个桌子上。求方案
思路：明显贪心能够搞- -， 每次往容量最多的桌子塞就能够了。
。只是这题既然出在网络流这章，还是用网络流也搞了下
源点连到每队，桌子连到汇点。容量就是容量，然后每队和每一个桌子相连，容量为1，表示一个桌子仅仅能做一个队员。然后跑一下最大流就可以
代码：
网络流：
贪心:
UVA 10249 - The Grand Dinner
题目链接
题意：给定几队队员。几张桌子，每队有一个人数，每一个桌子也有一个容量上限，要求一种安排方案，使得没有同队人坐在一个桌子上。求方案
思路：明显贪心能够搞- -， 每次往容量最多的桌子塞就能够了。
。只是这题既然出在网络流这章，还是用网络流也搞了下
源点连到每队，桌子连到汇点。容量就是容量，然后每队和每一个桌子相连，容量为1，表示一个桌子仅仅能做一个队员。然后跑一下最大流就可以
代码：
网络流：
贪心:
![数据迁移方法数据迁移原则数据迁移之双写方案数据迁移之级联同步方案[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)