摘要：
飞行员配对方案问题 之前做的，没想到忘了发 二分图匹配最大流问题 模板 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> using namespace std; const int maxn = 阅读全文
摘要：
圆桌问题 最大流 建图完就很简单 考虑将单位和餐桌视为点 限制每个餐桌上的代表所属的单位不同：只要将单位和餐桌之间的流容量设置为 $1$ 源点对单位有容量为 $r_i$ 的边，餐桌对汇点有容量为 $c_i$ 的边 最大流如果为 $\sum_{i=1}^{m}r_i$ 则说明每个人都能上桌 答案的输出 阅读全文