摘要：我们在源点 $S$ 和汇点 $T$ 之间连一条上界为 $0$ 下界为 $Inf$ 的边，转化为无源汇上下界可行流，跑出超级源 $S'$ 与超级汇 $T'$ 之间的最大流 $F$。 然后在残量网络上跑 $(T,S)$ 的最大流 $f$ 。 反向的最大流，相当于我们尽量回退流量。 最终答案即为 $F f 阅读全文

摘要：=。= 阅读全文

摘要：思路：最大流 提交：$1$次 题解： 我们把一个人看成一单位流量。从源点向每一个单位连一条容量为单位人数的边，从每一个单位向每一条餐桌连一条容量为$1$的边，相当于限制一个餐桌同一个单位只能去一个人，然后从每一个餐桌向汇点连一条容量为餐桌人数的边。跑最大流。 代码 cpp include inclu 阅读全文

摘要：思路：最小费用最大流 提交：$1$次 题解： 拆点 对于题目中的边$(u,v)$且$u include include include define ll long long define R register int using namespace std; namespace Luitaryi 阅读全文