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

摘要："原文" 模型：一个网络，求出一个流，使得每条边的流量必须 $\geq L_i$ 且 $\leq Hi$, 每个点必须满足 总流入量 = 总流出量 (流量守恒)(这个流的特点是循环往复,无始无终) 可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流 如果存在一个可行流,那么一定满足 阅读全文

摘要：在二元关系中，去除一个割，剩下的部分还是一个割。 所以这道题我们可以转化为 总权值 最小割 来解决最大化的问题。 具体地，我们设 $A_x$ 表示 $x$ 选文科的贡献，设 $B_x$ 表示 $x$ 选理科的贡献，$A_{x,y}$ 表示同时选文科的贡献，$B_{x,y}$ 表示同时选理科的贡献；并 阅读全文

摘要：=。= 阅读全文