摘要： 题意： 来自n个不同国家的代表开会，每个国家代表数为ci 会场有m张圆桌，每张桌子可容纳mi人 不希望有同一个国家的代表在同一张桌子上就餐 设计一个合法方案 (n,m<=300) 思路：最大流，保存原边上限，与残余网络比较是否有所变动即可。 【问题分析】 二分图多重匹配问题，可以用最大流解决。 【建 阅读全文