摘要： AbOr's story比赛开始很久了，才想出来是最大权闭合图这么个模型，可以转换成最小割来做定义一个有向图G = (V, E)的闭合图（closure）是该有向图的一个点集，且该点集的所有出边都还指向该点集。分析这类模型，有个很重要的特征，满足 对于∀<u, v>∈ E，若有u∈V'成立，必有v∈V'成立 这个条件，这在布尔代数中叫&ldq... 阅读全文

摘要： Reactor Cooling题意：给定一个无源汇网络，求一个可行流，保证每个点的流量守恒。(有上下界的)思路：这是个无源汇上下界可行流问题，可以转化成单纯最大流来做，具体理论证明见论文：一种简易的方法求解流量有上下界的网络中网络流问题论文里讲的还是蛮好的，这里就讲下求解过程：我们用B(u, v)来表示边(u, v)的下界，C(u, v)来表示边(u, v)的容量，则流量满足：B(u, v) &l... 阅读全文