首页 > TAG信息列表 > P3254
[网络流24题] P3254 圆桌问题
普通最大流，需要输出方案 https://www.luogu.com.cn/problem/P3254 算是很明显的建图了 点击查看代码 #include <bits/stdc++.h> #define endl '\n' #define IOS \ ios::sync_with_stdio(0); \ cin.tie(0); \ cout.tie(0) #define P paP3254 圆桌问题（最大流板子，求二分图多重最大匹配的值）
题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的洛谷P3254 圆桌问题
题目大意： 有\(m\)个单位，每个单位有\(r_i\)个人 共有\(n\)个桌子，每张桌子可以容纳\(c_i\)个人 现在要求每个单位每张桌子只能做一个人，求满足要求的方案 \(m\le 150,n\le 270\) 二分图多重匹配，这里采用网络流解法 单位作为二分图的左部，桌子作为二分图右部 由于每个单位每张桌子只能